제출 #43420

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

INF
22
INF
16
13
INF
13
8
0

INF
22
INF
16
9
INF
13
8
0

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

INF
INF
1
0
11
INF
6
INF
INF

INF
INF
1
0
6
INF
6
INF
INF

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

7
3
0
10
10

7
3
0
9
10