제출 #136363

3 3
2 1 1
3 1 2
2 3 1

2

1

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

9

5

4 4
2 3 2
1 3 19
4 3 14
1 2 17

33

16