Дана картинка. Требуется повернуть ее на 90 градусов по часовой стрелке вокруг центра.
Картинка представляет собой квадрат, разбитый на N x N маленьких квадратиков. Каждый маленький квадратик закрашен в свой цвет. Цвета имеют номера от 0 до 255.
Входные данные
В первой строке вводится число одно натуральное число N, не превосходящее 100.
В следующих N строках записано по N чисел – цвета соответствующих квадратиков.
Выходные данные
Выведите N строк по N чисел, разделенных пробелами – цвета квадратиков после поворота картинки.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 3
4 5 6
1 2 3
|
1 4 1
2 5 2
3 6 3
|
|
2
|
2
10 100
1 2
|
1 10
2 100
|