제출 #15115

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

42

40

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

28

22

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

43

33