제출 #11241

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

39

23

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

25

19

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

16

12