제출 #88750

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

2 0
1 0
5 -2147483641

2 8
1 0
5 6

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

3 -2147483639
2 0
2 0
3 -2147483642

3 15
2 5
2 2
3 17

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

1 0
2 0

1 0
2 10