제출 #40284

4 3
1
1 3 4
1 2 7
4 1 10

3 4
2 7
1 10
3 4
2 7
0
7
4
INF

0
7
4
INF

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

1 7
8 5
6 8
INF
INF
INF
INF
0
INF
INF
INF
INF

INF
INF
INF
INF
0
INF
INF
INF
INF

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

1 8
2 5
1 9
2 6
2 10
1 10
2 1
2 5
2 6
2 10
2 1
1 8
1 9
1 10
0
5

0
1