제출 #11235

5 2
1 2 2
1 4 5
2 4

2100000009

-1

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

-1

26

4 5
2 4 1
3 4 6
1 2 7
2 3 3
1 4 1
1 3

14

9