제출 #106960

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
3
2 1 56
2 1 60
1 2 50
2 1

60

56