Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Composetr4a

Задача Composetr4a

 

Сравнение компостеров

Компостер в автобусе делает в билете отверстия, что содержатся в некоторых узлах квадратной сетки размером M*N узлов. Компостеры считаются одинаковыми, если все сделанные ими отверстия в билетах можно совместить, отобразив один билет на другой комбинацией параллельных переносов, поворотов на прямой угол и симметрий относительно горизонтальной и вертикальной осей. Закомпостированный билет имеет по крайней мере одно отверстие.

ЗАДАНИЕ: Написать программу, определяющую, одинаковы ли два заданных компостера.

Ограничения: 2<=M<=15 2<=N<=15

Ввод-вывод

Ваша программа должна прочитать с клавиатуры два числа M и N через пробел,а далее, в M строках по N едениц или нолей через пробел, а потом - то же самое для второго компостера. Вывести на экран результат в виде слов "Alike", если компостеры одинаковы или "Different", если разные.

Пример 1.

Ввод >3

Ввод >3

Ввод> 0 0 0

Ввод> 0 0 1

Ввод> 0 0 0

Ввод >3

Ввод >4

Ввод > 0 1 0 0

Ввод > 0 0 0 0

Ввод > 0 0 0 0

Вывод> Alike

{хоть он второй компостер и имеет не такой размер, как первый} {но считается одинаковым с ним}

Пример 2.

Ввод >4

Ввод >6

Ввод >1 0 0 0 0 0

Ввод >0 0 0 0 0 0

Ввод >0 0 0 0 0 0

Ввод >0 0 0 0 1 0

Ввод >4

Ввод >6

Ввод >1 0 0 0 0 1

Ввод >0 0 0 0 0 0

Ввод >0 0 0 0 0 0

Ввод >0 0 0 0 0 0

Вывод>Different


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"