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

题目描述

平面上有 $2 \times n+1$ 个点，分别编号为 $0,1,2,3,\ldots,2 \times n$。这些点之间存在两种有向边：

1. 能量边：对于 $1 \leq i \leq n$，存在边 $i \rightarrow i+n$
2. 普通边：
   • 对于 $1 \leq i,j \leq n$ 且 $i \neq j$，存在边 $i+n \rightarrow j$
   • 对于 $1 \leq i \leq n$，存在边 $0 \rightarrow i$

你需要构造一条从0号点出发的通路（一笔画），满足：

• 所有点都出现在通路上
• 每个点至多出现一次

能量边属性

• 每条能量边有四个属性：$LE$, $LF$, $E$, $F$
• 0号点也有$E$和$F$属性
• 通路的总$E$属性 = 通路上所有边的$E$之和 + 0号点的$E$
• 通路的总$F$属性与上面同理

连接限制

当通路连接某条能量边之前，如果现在通路的E属性值和小于这条边的LE，或者F属性小于这条边的LF，则这条能量边不能加入通路。

输入格式

第一行一个整数 $n$
接下来n行，第 行，代表i 与 i+n 的这条能量边，每行四个整数，分别是 LE，LF，E，F

输出格式

一行两个整数，表示0号点所需的$E$和$F$属性的最小值

样例输入

2
1 5 0 2
1 2 3 4

样例输出

1 2

样例解释

当0号点$E=1$，$F=2$时，可以按顺序经过点$2 \rightarrow 4 \rightarrow 1 \rightarrow 3$，这是满足条件的最小初始值。

数据范围

提示

1. 所有边的属性值均为非负整数
2. 需要同时满足$E$和$F$两个属性的约束条件
3. 使用动态规划或贪心算法可能有效解决此问题
4. 注意大数运算时的溢出问题