제출 #108841

3 2
1 3 3
1 2 1
2 3

-1

5

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

-1

15

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

-1

14