VII Всеукраинская олимпиада Кировоград'1994, тур 1, Сравнение компостеров


	Компостер в автобусе делает в билете отверстия, что содержатся в некоторых узлах квадратной сетки размером MN узлов. Компостеры считаются одинаковыми, если все сделанные ими отверстия в билетах можно совместить, отобразив один билет на другой комбинацией параллельных переносов, поворотов на прямой угол и симметрий относительно горизонтальной и вертикальной осей. Закомпостированный билет имеет по крайней мере одно отверстие. Задание Написать программу, определяющую, одинаковы ли два заданных компостера. Технические условие 1. Ваша программа должна прочитать входные данные для нескольких тестов из одного текстового ASCII-файла COMPOST2.DAT. Данные для различных компостеров отделены пустым строкой. Каждый строка файла соответствует одному строке компостера и содержит единицы (отверстия) и нули (узлы без отверстий). Соседние числа отделены пробелом. 2. Ваша программа должна записать результаты для всех тестов в один текстовый ASCII-файл COMPOST2.SOL. Результат каждого теста - строка из его порядковым номером и словом "Одинаковые" или "Разные". 3. Размеры сетки не превышают 1515 узлов. 4. Имя файла с исходным текстом программы - COMPOST2.* Пример входного файла 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 Одинаковые 2 Разные