제출 #68580

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

9
INF
18
INF
0
8
12

9
INF
17
INF
0
8
11

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

7
1
7
INF
17
15
5
0

7
1
7
INF
15
13
5
0