제출 #77768

4 3
2 4 6
2 3 4
1 3 9
3 2

27

19

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

36

24

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

23

20