J. 皇后像廣場 @ Открытое личное первенство УрФУ 2013 @ Timus Online Judge

J. 皇后像廣場

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Гуляя по Statue Square (皇后像廣場) в Гонконге, Вова обратил внимание на то, что квадратные плиты, которыми вымощена площадь, имеют разный цвет. Поизучав эти плиты, Вова понял, что они образуют некоторый рисунок. Плиты были большие, и охватить их взглядом все сразу не выходило. Вероятно, рисунок из плит должен был наблюдаться с высоты птичьего полёта.

Вова решил сфотографировать часть рисунка размером 10 × 10 плит, но и она никак не влезала в один кадр. Тогда Вова сделал девять кадров, каждый из которых охватывал участок рисунка размером 4 × 4 (см. иллюстрацию ниже). Если правильно разложить девять фотографий, по ним можно было восстановить исходный узор размера 10 × 10.

К сожалению, вскоре после того, как сделал фотографии, Вова забыл не только порядок, в котором их нужно разложить, но и то, как правильно нужно повернуть каждую из них. Изображение на фотографии может быть повёрнуто на произвольный угол, кратный 90 градусам. Помогите Вове восстановить по девяти фотографиям исходный узор размера 10 × 10.

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

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

Результат

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

Пример

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

результат

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