说明

输入格式

输出格式

输出一行仅包含一个正整数，表示完成任务所需的最少天数。

样例

4
12 1 1
2 4 ‐1
10 3 0
7 10 ‐2
1 2
1 3
3 4

5

提示