제출 #75718

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

0
10
3
INF

0
8
3
INF

3 14
1
2 3 3
3 1 3
1 3 2
3 2 6
2 1 6
1 3 5
3 1 1
1 3 2
1 2 4
3 2 6
2 3 8
2 1 5
1 3 7
3 2 1

0
4
2

0
3
2

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

10
INF
3
4
2
0
INF

5
INF
3
4
2
0
INF