제출 #164051

1
4 1 3
1 4 4

0 -2147483648

1 0

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

0 -2147483648

6 15

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

0 -2147483648
0 -2147483648

3 9
3 16