제출 #29262

4 4
1 3 10
1 2 7
2 4 8
2 3 9
2 3

33

27

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

20

15

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

36

22