제출 #58757

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

INF
INF
8
INF
0

INF
15
8
INF
0

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

INF
INF
8
0
7
INF

INF
INF
8
0
7
11

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

INF
10
INF
0
INF
14

INF
10
23
0
17
14