제출 #42509

2
2
1 2 0
1 2 10
1 2

10

0

3
2
2 3 88
3 1 20
2 1

2147483647

108

4
2
3 4 55
4 2 14
3 2

2147483647

69