SAMPLE INPUT

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

SAMPLE OUTPUT

6
12
6