Invirtiendo matrices
A Humberto le regalaron dos matrices bidimensionales y del mismo tamaño llenas de letras minúsculas. Humberto estaba decepcionado de que las matrices fueran diferentes y decidió arreglar eso. Para ello, elige cualquier fila o columna de la matriz e invierte el orden de los elementos en ella. Pero estas matrices tienen un sistema automático que resulta bastante molesto: cada vez que Humberto invierte la -ésima fila, el sistema automático invierte la fila -ésima, y cada vez que Humberto invierte la -ésima columna, el sistema automático invierte la columna -ésima. El sistema automático realiza operaciones en la matriz . Humberto está harto de este sistema automático y pide tu ayuda. Encuentra el mínimo número de operaciones que Humberto debe realizar para que ambas matrices se vuelvan idénticas, o di que es imposible.
Subtareas
Este problema se compone de 7 subtareas, que cumplen con las siguientes restricciones:
- , , . Vale 8 puntos.
- , . Vale 13 puntos.
- , . Vale 9 puntos.
- , , . Vale 7 puntos.
- , . Vale 13 puntos.
- . Vale 23 puntos.
- . Vale 27 puntos.
Entrada
La primera línea de la entrada contiene tres enteros no negativos , y (, , ) --- los lados de las matrices bidimensionales y el tipo del caso de prueba actual. Las siguientes líneas contienen letras minúsculas sin espacios en blanco que describen la matriz bidimensional . Las siguientes líneas describen la matriz .
Salida
Imprime "NO" (sin comillas) si la respuesta no existe, de lo contrario imprime "YES" (sin comillas). Para debe imprimir una segunda línea que contiene el número mínimo de operaciones.
Ejemplo de entrada
2 2 1
ab
ba
ba
ab
Ejemplo de salida
YES
1
Comments
Debido a problemas técnicos con el procesamiento de la salida, se modificará la manera de la salida del problema, se cambiará el texto del problema de acuerdo, si tipo=0 solo hay que decir si es posible resolver el problema o no, por lo que la salida será solo YES o NO, si tipo=1, también habrá que especificar el número optimo K de operaciones para resolver el problema.
Pedimos disculpas por las molestias causadas y esperen a enviar a que se avise del cambio, estamos trabajando en cambiarlo lo más pronto posible.