제출 #106965

2
2
1 2 0
1 2 10
1 2

10

0

4
3
1 3 0
3 2 0
2 4 0
1 4

999999999

0

2
6
2 1 45
1 2 66
2 1 0
2 1 63
2 1 29
2 1 63
2 1

29

0