제출 #114603

8
3
3 4 28
4 1 23
1 2 89
3 2

inf

140

8
4
2 8 67
8 3 85
3 6 57
5 1 67
2 6

inf

209

5
5
1 2 1
2 3 2
2 4 1
3 5 1
4 5 3
1 5

5

4