题目描述

输入格式

输出格式

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

5

样例 1 解释

数据范围