单点时限: 2.0 sec
内存限制: 1024 MB
Cuber QQ is now studying Cuber Matrix. Cuber Matrix is a $n\times m$ matrix in which the integers $1, 2, \dots, n\times m$ appear in the matrix exactly once.
Cuber QQ finds some interesting numbers in the matrix called Peak Numbers. Peak Numbers are those numbers that are larger than all the other numbers around them (8 directions).
Now, Cuber QQ wants you to construct two Cuber Matrixs such that the number of Peak Numbers in the matrix is minimized or maximized.
The first line consists of two integers — $n$ and $m$ ($3 \le n,m \le 1000$), denoting the height and width of the matrix.
The first line consists of two integers, denoting the minimum and maximum possible number of the Peak Numbers in a $n\times m$ Cuber Matrix.
In the next $n$ lines, each line consists of $m$ integers per line, denoting one possible Cuber Matrix with the minimum possible numbers of the Peak Numbers.
The next $n$ lines consist of $m$ integers per line, denoting one possible Cuber Matrix with the maximum possible numbers of the Peak Numbers.
4 4
1 4 7 8 9 10 4 5 6 11 1 2 3 16 12 13 14 15 4 1 7 8 2 3 10 12 5 6 11 9 14 13 16 15
In the minimum case, $16$ is the Peak Number.
In the maximum case, $4$, $12$, $14$, and $16$ are the Peak Numbers.