Задача №850. Поворот

Дана картинка. Требуется повернуть ее на 90 градусов по часовой стрелке вокруг центра.

Картинка представляет собой квадрат, разбитый на N x N маленьких квадратиков. Каждый маленький квадратик закрашен в свой цвет. Цвета имеют номера от 0 до 255.

Входные данные

В первой строке вводится число одно натуральное число N, не превосходящее 100.

В следующих N строках записано по N чисел – цвета соответствующих квадратиков.

Выходные данные

Выведите N строк по N чисел, разделенных пробелами – цвета квадратиков после поворота картинки.

Примеры
Входные данные
3
1 2 3
4 5 6
1 2 3
Выходные данные
1 4 1
2 5 2
3 6 3
Входные данные
2
10 100
1 2
Выходные данные
1 10
2 100
Сдать: для сдачи задач необходимо войти в систему