Descripción

Se ingresa un valor entero \(M\) y un valor entero \(N\), y a continuación \(M\) filas conteniendo cada una \(N\) valores enteros.

Entrada

La primer línea de entrada contendrá los valores \(M\) y \(N\). Luego vendrán \(M\) líneas con los elementos de cada fila separados por un espacio.

Salida

Si la primer mitad vertical de la matriz todas las filas y las columnas de \(0\) a \(N/2-1\), es igual a la segunda mitad vertical, imprimir un \(1\), en otro caso imprimir \(0\).

Ejemplo

Entrada

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

Salida

1

Límites

• \(1 \leq M \leq 100\).
• \(N\) \(1\leq N \leq 100\).
• \(N\) siempre es par.