제출 #77767

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

15

11

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

25

21

5 8
4 5 4
1 4 4
2 5 5
1 5 9
3 4 8
2 3 8
3 5 2
1 2 8
4 2

21

18