제출 #71577

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

9
0
INF
6
5

9
0
16
6
5

4 11
1
2 3 7
3 2 9
4 1 9
1 2 6
4 3 6
3 2 4
3 1 9
2 3 8
1 3 4
2 4 2
4 3 7

0
6
4
INF

0
6
4
8

5 11
5
2 3 8
5 1 5
1 4 8
1 4 2
2 1 10
1 3 10
1 3 8
1 5 6
5 3 1
1 4 5
4 1 3

5
INF
1
INF
0

5
INF
1
7
0