제출 #97502

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

2
16
6
0

2
15
6
0

8 5
1
6 5 9
1 5 8
1 2 2
1 2 8
5 2 6

0
8
INF
INF
8
INF
INF
INF

0
2
INF
INF
8
INF
INF
INF

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

4
0
3

2
0
3