C. Цветы-мутанты
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

После того как барьер пал, Альфис решила продолжить свои эксперименты, пусть и не с такой решимостью. Её новое изобретение — сыворотка трансформации. Эта жидкость преобразует живые организмы в родственные им. В теории, это позволит преобразовывать монстров в людей или наоборот. Но сперва Альфис решила проверить своё изобретение на цветах.

Для эксперимента она отправилась в королевский цветник. Он представляет собой прямоугольное поле длины $$$n$$$ и ширины $$$m$$$ единичных клеток. В каждой клетке поля высажен один цветок.

Альфис сфотографировала сад до и после применения сыворотки. Она предположила, что каждый цветок должен измениться, и все цветы одного вида после превращения должны остаться одинаковыми. Теперь Альфис нужно узнать, верна ли её гипотеза. Однако сад большой, а ручная проверка долгая и ненадёжная. Помогите Альфис с этой задачей!

Входные данные

В первой строке вводятся два положительных числа $$$n$$$ и $$$m$$$ $$$(1 \le n, m \le 1000)$$$.

В каждой из следующих $$$2n$$$ строк вводятся $$$m$$$ натуральных чисел, не превышающих $$$10^5$$$.

Первые $$$n$$$ строк обозначают состояние сада до применения сыворотки, вторые $$$n$$$ строк — после.

Выходные данные

Выведите "YES", если гипотеза Альфис верна, и "NO" иначе.

Примеры
Входные данные
6 4
1 1 5 5
1 1 1 5
5 5 5 5
5 2 2 2
5 8 8 8
1 1 9 9
8 8 6 6
8 8 8 6
6 6 6 6
6 1 1 1
6 9 9 9
8 8 5 5
Выходные данные
YES
Входные данные
3 4
1 1 5 4
1 1 1 4
5 5 5 5
1 1 5 3
1 1 1 3
5 5 5 5
Выходные данные
NO
Примечание

В первом тесте каждый цветок поменял цвет на другой, и все цветы одной группы стали цветами другой группы.

Во втором примере некоторые группы цветов не поменяли значение, т.е. мутация прошла неверно.