Имеется квадратная таблица, состоящая из N´N целых чисел. Необходимо осуществить поворот этой таблицы на 90° по часовой стрелке.

В первой строке входных данных находится одно число N (1 <= N <= 20). В следующих N строках находится описание таблицы. В i-ой строке слева направо даны N чисел i-ой строки таблицы, разделённые пробелами. Требуется вывести повёрнутую таблицу в виде, аналогичном вводу (количество пробелов между числами может быть произвольным, но числа не должны склеиваться).

Пример ввода

4

 1  2  3  4

 5  6  7  8

 9 10 11 12

13 14 15 25

Пример вывода

13  9  5  1

14 10  6  2

15 11  7  3

25 12  8  4