题目背景：

起源是生命的因，因此也决定着生命的走向，当然，也因此而不可见。
望着即将关闭的龙之门，既然如此，我的起源又是什么呢？妮妮安陷入了沉思。
一阵春风吹进了龙之门。
风吹入树干，带来了生命。
坐在树下的，是仍沉浸在终章《光》中的你。
“气流么……好像水流的声音呢……”

题目描述：
你想到了费用流。
假定树根是源点，每个叶子连向汇点一条流量为正无穷，费用为0的边，请你对这棵树求费用流。

输入共N行。
第一行，一个整数N，树中节点的个数，其中1号节点是根。
接下来N-1行，每行四个整数，X_i,Y_i,Cap_i,Cost_i。表示有一条从X_i到Y_i，容量为Cap_i，费用为Cost_i的边。保证X_i是Y_i的父亲。

输出共两行。
第一行，一个整数，表示树上的最大流。
第二行，一个整数，表示最大流时树上的最小费用。

对于10%的数据，1<=N<=1000
对于另外20%的数据，数据保证是用某种方式随机生成的。
对于100%的数据，1<=N<=100000，1<=X_i,Y_i<=N，1<=Cap_i<=400000，0<=Cost<=1000，答案保证不超过2³¹-1。