VUNO to wyspecjalizowana firma tworząca rozwiązania z zakresu medycznej sztucznej inteligencji (Medical AI), która pomaga ekspertom medycznym w podejmowaniu decyzji, wykorzystując sztuczną inteligencję wyszkoloną na podstawie dużych zbiorów danych (Big Data) i uczenia głębokiego.

VUNO opracowało niedawno nową, potężną technikę obrazowania o nazwie SP. Przy użyciu tej techniki tkanka ludzka jest reprezentowana w postaci siatki, a każdej komórce siatki przypisywana jest pojedyncza wartość danych, będąca skompresowanym wynikiem różnych analiz danego obszaru. VUNO zamierza wykorzystać tę technikę obrazowania SP do zbadania nowego przeciwciała o nazwie CPCU-1202.

Po podaniu szczepionki CPCU-1202 do tkanki, w jednej z komórek siatki powstaje przeciwciało. Przeciwciało to rozprzestrzenia się na sąsiednie komórki (w górę, w dół, w lewo, w prawo), jeśli mają one taką samą wartość danych jak komórka, w której obecnie się znajduje. Proces ten powtarza się, dopóki przeciwciało nie może się dalej rozprzestrzeniać, po czym całkowicie wnika w tkankę. W rezultacie wartości danych we wszystkich komórkach, do których dotarło przeciwciało, są aktualizowane do tej samej nowej wartości. Może się zdarzyć, że nowa wartość będzie taka sama jak pierwotna wartość danych.

Dane badawcze VUNO składają się z par obrazów: obrazu tkanki przed podaniem szczepionki oraz obrazu po jej podaniu. Mając dane te dwa obrazy, napisz program, który rozstrzygnie, czy szczepionka podana tej tkance mogła być szczepionką CPCU-1202.

Rysunek B.1: Proces podawania szczepionki CPCU-1202. (a) Przed podaniem szczepionki, (b) Podanie CPCU-1202, (c) Przeciwciało rozprzestrzenia się, (d) Po podaniu szczepionki.

Wejście

W pierwszym wierszu podane są dwie liczby całkowite $N$ i $M$ ($1 \le N, M \le 30$), oznaczające rozmiar obrazu SP. Oznacza to, że obraz jest siatką o wysokości $N$ komórek i szerokości $M$ komórek.

W kolejnych $N$ wierszach podany jest obraz przed podaniem szczepionki. Każdy wiersz zawiera $M$ liczb całkowitych z zakresu od $1$ do $1\,000$ oddzielonych spacjami, gdzie $j$-ta liczba w $i$-tym wierszu oznacza wartość danych w $i$-tym wierszu i $j$-tej kolumnie obrazu.

W kolejnych $N$ wierszach podany jest obraz po podaniu szczepionki w takim samym formacie.

Wyjście

Wypisz YES, jeśli szczepionka podana pacjentowi mogła być szczepionką CPCU-1202, lub NO w przeciwnym wypadku.

Przykład

Wejście 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

Wyjście 1

YES

Wejście 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

Wyjście 2

YES

Wejście 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

Wyjście 3

YES

Wejście 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

Wyjście 4

NO

Wejście 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

Wyjście 5

YES