제출 #82391

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

16
14
15
INF
7
4
INF
INF
0

16
14
15
INF
7
4
INF
20
0

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

0
14
INF
6
INF
7
INF
9

0
14
21
6
INF
7
23
9

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

0
INF
INF
18
10

0
20
21
18
10