제출 #75833

8 3
3
8 1 7
3 8 1
7 5 10

INF
INF
0
0
0
0
0
0

8
INF
0
INF
INF
INF
INF
1

5 5
3
3 5 9
3 1 4
3 1 10
5 3 9
5 3 2

4
INF
INF
INF
0

4
INF
0
INF
9

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

4
5
7

4
5
0