제출 #40279

3 3
1
1 2 9
3 2 8
2 1 1

1000000000 0 9 1000000000 

0
9
INF

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

1000000000 1000000000 1000000000 0 1000000000 

INF
INF
0
INF

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

1000000000 1000000000 1000000000 0 1000000000 1000000000 8 9 

INF
INF
0
INF
INF
8
9