제출 #68256

4 3
2
2 1 3
1 3 3
2 1 9

9
0
12
INF

3
0
6
INF

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

7
0
16
12

7
0
13
12

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

0
7
15
9

0
1
9
3