제출 #40295

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

4
0
15
INF
9
6

4
0
19
INF
9
7

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

4
11
9
0

4
10
9
0

5 7
5
2 5 2
3 2 3
2 4 4
1 2 8
5 3 4
1 4 4
2 1 9

12
7
4
7
0

16
7
4
11
0