제출 #65244

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

INF
INF
INF
0
INF
5
2

13
INF
INF
0
INF
5
2

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

INF
8
0
17
14
9

INF
8
0
16
14
9

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

INF
3
INF
8
0
8

12
3
11
8
0
8