제출 #75656

4 9
1
2 3 10
4 3 4
3 4 2
2 3 10
1 2 3
3 2 2
1 4 2
1 4 3
1 3 9

0
3
9
2

0
3
6
2

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

7
8
4
INF
11
10
0

7
8
4
INF
9
10
0

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

0
8
1

0
5
1