eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Порівняння компостерів

Порівняння компостерів

Компостер в автобусі робить у квитку отвори, які містяться у деяких вузлах квадратної сітки розміром \textbf{M}×\textbf{N} вузлів. Компостери вважаються однаковими, якщо усі зроблені ними отвори у квитках можна сумістити, відобразивши один квиток на інштй комбінацією паралельних переносів, поворотів на прямий кут чи симетрією відносно горизонтальної та вертикальної осей. Закомпостований квиток має принаймні один отвір. Напишіть програму, яка визначає, чи однакові два заданих компостери. \InputFile Ваша програма повинна прочитати вхідні дані для декількох тестів з одного текстового ASCII-файлу. Дані для різних компостерів відокремлено порожнім рядком. Кожен рядок файлу відповідає одному рядку компостера і містить одиниці (отвори) та нулі (вузли без отворів). Сусідні числа відокремлено пропуском. Розміри сітки не перевищують \textbf{15}×\textbf{15} вузлів. \OutputFile Ваша програма повинна записати результати для усіх тестів в один текстовий ASCII-файл. Результат кожного тесту - рядок з його порядковим номером та словом "\textbf{YES}" (Однакові) або "\textbf{NO}" (Різні).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0 0
0 0 1
0 0 0

0 1 0 0
0 0 0 0
0 0 0 0

1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 1 0
     
1 0 0 0 0 1
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
Вихідні дані #1
1 YES
2 NO