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