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