제출 #178164

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

214748364

4

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

18

17

8 14
4 5 49
2 5 4
5 1 0
2 6 0
4 1 0
3 6 33
1 3 49
3 5 18
8 4 22
5 8 15
6 1 9
7 2 4
2 4 0
6 8 1

10

1