제출 #88759

1
2 2 1
1 2 3
2 1 9

2 2147483647

2 9

4
9 5 7
6 1 6
3 8 8
2 8 5
3 7 7
7 5 9
7 16 7
3 6 10
6 7 7
2 5 9
6 2 5
5 1 4
3 1 8
1 3 0
6 3 5
4 5 4
6 4 0
4 6 2
4 3 3
4 1 10
3 2 10
2 3 9
1 5 2
4 2 1
4 2 8
4 1 10
7 5 2
2 6 9
6 7 4
5 6 4
5 1 4
3 1 6

2 2147483647
5 2147483647
2 2147483647
1 2147483647

2 7
7 26
2 10
1 0

3
8 18 2
2 7 8
6 8 1
1 5 9
5 8 4
8 2 2
2 3 1
1 6 9
3 6 2
4 1 6
5 2 4
4 7 5
1 2 10
5 1 0
7 5 1
7 3 8
6 3 6
4 2 7
6 1 5
4 8 2
2 1 5
1 4 1
3 4 10
1 2 0
1 3 0
2 4 7
4 1 10
3 1 6
3 6 1
2 1 6
2 3 0
3 2 0
1 3 1
1 2 3
3 1 8

7 2147483647
4 2147483647
3 2147483647

8 10
4 10
3 6