제출 #11239

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

-1

24

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

-1

25

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

-1

25