제출 #90281

7 6
2
2 1 6
3 5 6
2 6 6
4 3 7
1 3 1
5 2 7

6
0
7
INF
INF
6
INF

6
0
7
INF
13
6
INF

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

6
0
INF
7
14

6
0
12
7
14

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

INF
INF
11
INF
INF
INF
0
8

INF
INF
11
INF
19
INF
0
8