Una matriz booleana tiene la propiedad de paridad cuando cada una de las columnas y las filas tiene una suma par. Esto significa que contiene un numero par de bits en uno (prendidos). La siguiente matriz es un ejemplo:
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
La suma de las filas es 2, 0, 4, 2 y la suma de las columnas es 2,2,2,2.
Su tarea es escribir un programa que lea una matriz y verifique si tiene la propiedad de paridad. Si no se cumple la propiedad de paridad debe verificar si cambiando un bit es posible obtener un matriz con la propiedad de paridad y si no es posible debe clasificarla como corrupta.
La entrada contendrá varios casos de prueba. La primera línea de cada caso de prueba contiene un numero entero N (N < 100) representando el tamaño de la matriz. En las siguientes N lineas existen N enteros por linea. En la entrada solo hay números 1 y 0. Cuando N es igual a 0 se terminan los datos de entrada.
Por cada matriz en la entrada imprima una linea. Si la matriz tiene la propiedad imprima BIEN, si es posible obtener esta propiedad cambiando un bit imprima CAMBIAR(i,j) donde i es la fila y j es la columna de del bit que se debe cambiar. En otros casos imprima ERROR.
4 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 4 1 0 1 0 0 0 1 0 1 1 1 1 0 1 0 1 4 1 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1 0
BIEN CAMBIAR(2,3) ERROR