제출 #20600

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

36

16

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

15

11

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

31

23