제출 #75658

4 10
4
4 2 9
1 2 5
3 2 5
1 2 2
3 4 9
4 1 2
3 2 5
2 4 2
3 1 10
3 2 8

2
9
INF
0

2
4
INF
0

4 10
1
3 1 2
4 1 6
3 2 10
4 1 3
2 4 1
1 4 10
3 4 1
3 4 3
1 2 6
4 1 8

0
6
INF
10

0
6
INF
7

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

16
10
7
4
0

12
10
7
4
0