该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

opd与joi在玩咕噜咕噜

题目描述

咕噜咕噜是一款热门的闯关游戏,每一关都有一个传送门,可以传送到特定的房间内闯关,并且每一关opd与joi通关的时间和奖励都不太相同,现在他们两想让你帮他们设计一个闯关方案,怎么样才能使时间相对较短且分数最高即选取权值最大的方案.

输入描述

第一行输入一个$n$表示有个$n$个传送方案. 接下来$n$行输入4个数据,分别为$a_i$,$b_i$表示从$a_i$房间可以传送到$b_i$,($ps$:$a_i$是启示房间,$b_i$只能通过$a_i$传送.)然后输入$t_i$与$p_i$表示从$a_i$到$b_i$的时间和奖励

输出描述

一行两个整数,表示最少用时和最多得分($t_{min} and\ p_{max})$

输入样例1

2
1 2 2 4
1 3 2 6

输出样例1

2 6

样例解释1

$$\\$$

这个图长这样,并且 1 2边的$t$与$p$为2 4,相比来看1 3边的$t$与$p$为2 6,故$t_{min}$与$p_{max}$为2 6

输入样例2

4
1 2 4 5
2 3 5 6
4 2 6 7
5 3 4 3

输出样例2

9 11

样例解释2

$$\\$$

不难发现,如果走5 3只能获得3,但是如果走1 2或者4 2就可以获得11与13(因为2 3还可以再获得一次分).此时计算总时间$t_{1-2-3} = 9$,$t_{4-2-3} = 11$,进行类似于样例2的算法即可获得答案.路径$1-2-3$的平均得分为1.22,路径$4-2-3$的平均得分为$1.18$,所以答案为9 11