제출 #48247

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

INF
12
10
0
INF
INF
INF

14
12
10
0
INF
INF
INF

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

0
6
INF
6
3
4
INF
14

0
6
6
6
3
4
INF
14

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

INF
INF
INF
9
0
5
6

INF
12
10
9
0
5
6