제출 #67727

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

INF
INF
2
INF
1
0
INF

INF
13
2
8
1
0
INF

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

INF
INF
1
1
0

INF
4
1
1
0

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

INF
0
5
INF
1

7
0
5
INF
1