После того как барьер пал, Альфис решила продолжить свои эксперименты, пусть и не с такой решимостью. Её новое изобретение — сыворотка трансформации. Эта жидкость преобразует живые организмы в родственные им. В теории, это позволит преобразовывать монстров в людей или наоборот. Но сперва Альфис решила проверить своё изобретение на цветах.
Для эксперимента она отправилась в королевский цветник. Он представляет собой прямоугольное поле длины $$$n$$$ и ширины $$$m$$$ единичных клеток. В каждой клетке поля высажен один цветок.
Альфис сфотографировала сад до и после применения сыворотки. Она предположила, что каждый цветок должен измениться, и все цветы одного вида после превращения должны остаться одинаковыми. Теперь Альфис нужно узнать, верна ли её гипотеза. Однако сад большой, а ручная проверка долгая и ненадёжная. Помогите Альфис с этой задачей!
В первой строке вводятся два положительных числа $$$n$$$ и $$$m$$$ $$$(1 \le n, m \le 1000)$$$.
В каждой из следующих $$$2n$$$ строк вводятся $$$m$$$ натуральных чисел, не превышающих $$$10^5$$$.
Первые $$$n$$$ строк обозначают состояние сада до применения сыворотки, вторые $$$n$$$ строк — после.
Выведите "YES", если гипотеза Альфис верна, и "NO" иначе.
6 41 1 5 51 1 1 55 5 5 55 2 2 25 8 8 81 1 9 98 8 6 68 8 8 66 6 6 66 1 1 16 9 9 98 8 5 5
YES
3 41 1 5 41 1 1 45 5 5 51 1 5 31 1 1 35 5 5 5
NO
В первом тесте каждый цветок поменял цвет на другой, и все цветы одной группы стали цветами другой группы.
Во втором примере некоторые группы цветов не поменяли значение, т.е. мутация прошла неверно.
| Финал ВКОШП.Junior 2025 |
|---|
| Закончено |
