제출 #46178

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

INF
0
10
INF
INF
INF
10
INF
13

INF
0
10
INF
24
INF
10
14
13

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

INF
INF
10
0
7
11

23
20
10
0
7
11

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

INF
4
9
0
10
INF
INF

34
4
9
0
10
24
18