제출 #11567

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

18

17

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

23

22

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

53

51