VUNO es una empresa especializada en el desarrollo de soluciones de IA médica que ayudan a los expertos médicos en su toma de decisiones utilizando inteligencia artificial entrenada con tecnologías de big data y aprendizaje profundo.

Recientemente, VUNO desarrolló una nueva y potente técnica de imagen llamada SP. Al utilizar esta técnica, el tejido humano se representa como una cuadrícula, y a cada celda de la cuadrícula se le asigna un único valor de datos que resume varios resultados de análisis de esa parte. VUNO planea utilizar esta técnica de imagen SP para investigar un nuevo anticuerpo llamado CPCU-1202.

Cuando se administra la vacuna CPCU-1202 en un tejido, se genera un anticuerpo en una de las celdas de la cuadrícula. Este anticuerpo se propaga a las celdas adyacentes (arriba, abajo, izquierda y derecha) que tengan el mismo valor de datos que la celda en la que se encuentra actualmente. Este proceso se repite continuamente y, cuando el anticuerpo ya no puede propagarse más, se absorbe por completo en el tejido. Como resultado, los valores de datos de todas las celdas por las que se propagó el anticuerpo se actualizan a un mismo valor nuevo. En este proceso, por casualidad, el valor de datos original y el valor de datos actualizado podrían ser idénticos.

Los datos de investigación de VUNO consisten en pares de imágenes: una tomada antes de administrar la vacuna en un tejido y otra tomada después de administrarla. Dadas dos imágenes, escribe un programa que determine si es posible que la vacuna administrada en este tejido sea la vacuna CPCU-1202.

Figura B.1: Proceso de administración de la vacuna CPCU-1202

Entrada

La primera línea contiene dos enteros $N$ y $M$ ($1 \le N, M \le 30$), que representan el tamaño de la imagen SP. Esto significa que la imagen es una cuadrícula de $N$ filas de alto y $M$ columnas de ancho.

Las siguientes $N$ líneas contienen la imagen tomada antes de administrar la vacuna. Cada línea contiene $M$ enteros entre 1 y 1000 (inclusive) separados por espacios, donde el $j$-ésimo número de la $i$-ésima línea representa el valor de datos de la celda en la fila $i$, columna $j$ de la imagen.

Las siguientes $N$ líneas contienen la imagen tomada después de administrar la vacuna, en el mismo formato descrito anteriormente.

Salida

Imprime YES si la vacuna administrada en el tejido podría ser la vacuna CPCU-1202, y NO en caso contrario.

Ejemplos

Entrada 1

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

Salida 1

YES

Entrada 2

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

Salida 2

YES

Entrada 3

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

Salida 3

YES

Entrada 4

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

Salida 4

NO

Entrada 5

3 5
1 1 1 3 3
1 1 2 3 3
1 1 2 2 4
1 1 1 4 4
1 1 2 4 4
1 1 2 2 4

Salida 5

YES