VUNO est une entreprise spécialisée dans le développement de solutions d'IA médicale qui aident les experts médicaux à prendre des décisions en utilisant l'intelligence artificielle entraînée grâce au Big Data et aux technologies de deep learning.

VUNO a récemment développé une nouvelle technique d'imagerie puissante appelée SP. Grâce à cette technique, les tissus humains sont représentés sous la forme d'une grille, et chaque case de la grille se voit attribuer une valeur de données unique qui compresse divers résultats d'analyse de cette partie. VUNO souhaite utiliser cette technique d'imagerie SP pour étudier un nouvel anticorps appelé CPCU-1202.

Lorsqu'un vaccin CPCU-1202 est injecté dans un tissu, un anticorps est généré dans l'une des cases de la grille. Cet anticorps se propage aux cases adjacentes (haut, bas, gauche, droite) qui possèdent la même valeur de données que la case dans laquelle il se trouve actuellement. Ce processus se répète jusqu'à ce que l'anticorps ne puisse plus se propager, moment auquel il est complètement absorbé par le tissu. Par conséquent, les valeurs de données de toutes les cases où l'anticorps s'est propagé sont mises à jour avec une même nouvelle valeur. Il se peut que, par hasard, la valeur d'origine et la valeur mise à jour soient identiques.

Les données de recherche de VUNO sont constituées de paires de résultats d'imagerie : l'une prise avant l'injection du vaccin dans un tissu, et l'autre après l'injection. Étant donné deux résultats d'imagerie, écrivez un programme pour déterminer s'il est possible que le vaccin injecté dans ce tissu soit le vaccin CPCU-1202.

(a) Avant l'injection du vaccin (b) Administration du CPCU-1202 (c) Propagation de l'anticorps (d) Après l'injection du vaccin
Figure B.1 : Processus d'administration du vaccin CPCU-1202

Entrée

La première ligne contient deux entiers $N$ et $M$ ($1 \le N, M \le 30$), représentant la taille du résultat de l'imagerie SP. Cela signifie que le résultat de l'imagerie est une grille de $N$ lignes et $M$ colonnes.

Les $N$ lignes suivantes décrivent le résultat de l'imagerie avant l'injection du vaccin. Chaque ligne contient $M$ entiers compris entre 1 et 1000 inclus, séparés par des espaces. Le $j$-ème nombre de la $i$-ème ligne représente la valeur de la case située à la $i$-ème ligne et à la $j$-ème colonne de l'imagerie.

Les $N$ lignes suivantes décrivent le résultat de l'imagerie après l'injection du vaccin, dans le même format que ci-dessus.

Sortie

Affichez YES s'il est possible que le vaccin injecté soit le vaccin CPCU-1202, et NO sinon.

Exemples

Entrée 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

Sortie 1

YES

Entrée 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

Sortie 2

YES

Entrée 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

Sortie 3

YES

Entrée 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

Sortie 4

NO

Entrée 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

Sortie 5

YES