제출 #15268

3 2
2 3 8
1 3 7
2 3

-1

23

4 5
1 2 1
3 4 2
2 4 3
1 4 3
1 3 8
3 4

-1

7

5 6
3 4 5
2 4 3
1 5 1
1 4 8
1 2 5
1 3 3
1 2

-1

11