Сравнение компостеров
Компостер в автобусе делает в билете отверстия, что содержатся в некоторых узлах квадратной сетки размером M×N узлов. Компостеры считаются одинаковыми, если все сделанные ими отверстия в билетах можно совместить, отобразив один билет на другой комбинацией параллельных переносов, поворотов на прямой угол и симметрий относительно горизонтальной и вертикальной осей. Закомпостированный билет имеет по крайней мере одно отверстие.
Написать программу, определяющую, одинаковы ли два заданных компостера.
Входные данные
Ваша программа должна прочитать входные данные для нескольких тестов из одного текстового ASCII-файла. Данные для различных компостеров отделены пустым строкой. Каждый строка файла соответствует одной строке компостера и содержит единицы (отверстия) и нули (узлы без отверстий). Соседние числа отделены пробелом.
Размеры сетки не превышают 15×15 узлов.
Выходные данные
Ваша программа должна записать результаты для всех тестов в один текстовый ASCII-файл. Результат каждого теста - строка из его порядковым номером и словом "YES" (Одинаковые) или "NO" (Разные).