제출 #44335

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

0
8
5
6
11

0
8
5
6
10

10 13
4
5 7 8
1 3 6
3 8 2
2 7 3
4 2 10
6 2 5
10 7 3
8 4 1
2 1 4
5 7 5
2 4 6
7 3 7
4 7 1

14
10
8
0
INF
INF
1
22
INF
INF

14
10
8
0
INF
INF
1
10
INF
INF