Actualmente estas cursando la materia de INF-111, y estas llevando matrices.

Como ya esta por acabar el semestre y estamos en el aniversario de la carrera de Informática, el docente se apiado de sus estudiantes y les dio la oportunidad de ganarse puntos extras.

Les dio un tablero $A$ de tamaño $n * m,$ en cada cuadrado del tablero hay numeros, el docente les dijo que pueden escoger numeros del tablero, estos numeros son los puntos que el docente te regalara. Asi que como tu quieres muchos puntos gratis, debes escoger de una manera adecuada los puntos, pero el profe se dio cuenta que pueden escoger todos los numeros, por tanto le puso una condicion al problema.

• Si estoy en una posicion $A_{i, j}$ no puedo escoger elementos adyacentes a esa posicion, es decir no puedo tomar los siguientes elementos: $A_{i - 1, j}$, $A_{i + 1, j}$, $A_{i, j - 1}$ y $A_{i, j + 1}$.
• Si se elige dos valores $A_{i, j}$y $A_{k, l}$, entonces debe cumplirse $abs(i - k) + abs(l - j) \leq 2.$

Estas restricciones debe cumplir para cada numero que se escoge en el tablero.

La primera linea de entrada tiene dos numeros $n, m$, $(1 \leq n, m \leq 500)$.

Luego vienen $n$ lineas, cada linea tiene $m$ numeros enteros, $(1 \leq A_{i, j} \leq 100)$ que indica los valores en el tablero.