제출 #48249

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

INF
14
INF
20
INF
0
INF
7
INF

29
14
INF
20
INF
0
INF
7
INF

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

INF
INF
0
13
3
13

17
20
0
13
3
13

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

7
14
14
0
8
9

7
14
11
0
8
9