제출 #90945

4 4
2 4 7
1 2 1
1 3 8
2 3 6
3 2

21

20

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

-1

34

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

-1

32