ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1970. 皇后像廣場

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Гуляя по Statue Square (皇后像廣場) в Гонконге, Вова обратил внимание на то, что квадратные плиты, которыми вымощена площадь, имеют разный цвет. Поизучав эти плиты, Вова понял, что они образуют некоторый рисунок. Плиты были большие, и охватить их взглядом все сразу не выходило. Вероятно, рисунок из плит должен был наблюдаться с высоты птичьего полёта.
Вова решил сфотографировать часть рисунка размером 10 × 10 плит, но и она никак не влезала в один кадр. Тогда Вова сделал девять кадров, каждый из которых охватывал участок рисунка размером 4 × 4 (см. иллюстрацию ниже). Если правильно разложить девять фотографий, по ним можно было восстановить исходный узор размера 10 × 10.
Problem illustration
К сожалению, вскоре после того, как сделал фотографии, Вова забыл не только порядок, в котором их нужно разложить, но и то, как правильно нужно повернуть каждую из них. Изображение на фотографии может быть повёрнуто на произвольный угол, кратный 90 градусам. Помогите Вове восстановить по девяти фотографиям исходный узор размера 10 × 10.

Исходные данные

Входные данные содержат девять фотографий, которые сделал Вова. Фотографии задаются матрицами размера 4 × 4 из целых чисел в пределах от 0 до 99, обозначающих цвета соответствующих плит. Числа в строке разделены пробелами. Каждая матрица отделена от следующей пустой строкой.

Результат

Выведите исходный узор в виде матрицы размера 10 × 10. Элементы матрицы в строке следует разделять пробелами. Если существует несколько решений, можно вывести любое из них. Гарантируется, что хотя бы одно решение существует.

Пример

исходные данныерезультат
1 1 9 9
1 9 1 1
9 1 1 1
9 1 1 9

9 1 1 9
9 1 1 1
9 1 1 1
9 1 1 9

9 1 1 9
9 1 1 1
1 9 1 1
1 1 9 9

9 1 1 9
1 1 1 1
1 1 1 1
9 1 1 9

9 1 1 9
1 1 1 9
1 1 9 1
9 9 1 1

9 1 1 9
1 1 1 9
1 1 1 9
9 1 1 9

9 9 1 1
1 1 9 1
1 1 1 9
9 1 1 9

9 9 9 9
1 1 1 1
1 1 1 1
9 1 1 9

9 1 1 9
1 9 9 1
1 1 1 1
9 9 9 9
1 1 9 9 9 9 9 9 1 1
1 9 1 1 1 1 1 1 9 1
9 1 1 1 1 1 1 1 1 9
9 1 1 9 1 1 9 1 1 9
9 1 1 1 1 1 1 1 1 9
9 1 1 1 1 1 1 1 1 9
9 1 1 9 1 1 9 1 1 9
9 1 1 1 9 9 1 1 1 9
1 9 1 1 1 1 1 1 9 1
1 1 9 9 9 9 9 9 1 1
Источник задачи: Открытое личное первенство УрФУ по программированию 2013