제출 #80074

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

15
0
INF
14
1
3

11
0
INF
10
1
3

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

25
9
2
0
11

17
9
2
0
11

3 11
1
2 1 10
3 1 5
1 2 10
3 2 9
2 3 4
2 1 9
1 2 3
2 3 9
2 3 5
1 2 5
2 1 7

0
3
14

0
3
7