제출 #96974

7 3
1 2 9
1 6 2
6 7 7
6 2

31

27

6 4
1 3 1
2 3 8
3 6 3
2 6 3
2 3

16

10

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

40

37