제출 #136364

3 3
1 3 7
2 3 4
1 2 5

9

4

4 6
2 3 4
1 4 5
4 3 4
1 3 5
2 4 5
1 2 4

12

8

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

12

8