题目内容

有一个$N×N$的矩阵，其中每个元素都是正整数，且$1$到$N^2$的正整数恰好名出现一次。

可以将这个短阵按照顺时针螺施的方式组成一个链表:从左上角即$(1,1)$号格子出发，沿直线走到右上角即$(1,N)$号格子，再沿直线走到右下角即$(N，N)$号格子，再沿直线走到左下角即$(N,1)$号格子，再沿直线走到左上角下方即$(2,1)$号格子，这就完成了最外面的圈；随后从$(2,1)$号格子走到$(2,2)$号格子，接着完成里面的圈，以此类推，直到结束。

同样地，也可以将其按照逆时针螺旋的方式组成一个链表:从左上角即$(1,1)$号格子出发，沿直线走到左下角即$(N,1)$号格子，再沿直线走到有下角即$(N,N)$号格子，再沿直线走到右上角即$(1,N)$号格子，再沿直线走到左上角右方即$(1,2)$号格子，这就完成了最外面的圈，随后从$(1,2)$号格子走到$(2,2)$号格子，接看完成里面的圈，以此类推，直到结束。

下图给出了$3$ 阶和$4$ 阶矩阵的顺时针链表和逆时针链表的示例。 给定短阵的顺时针链表，求相应的逆时针链表。

输入描述

第一行包含一个整数 $N$，第二行包含 $N^2$个整数，以空格分隔，表示顺时针链表中每个元素的值。

输出描述

含 $N^2$个整数，以空格分隔，表示逆时针链表的每个元素的值。

样例1

输入

3
1 2 3 6 9 8 7 4 5

输出

1 4 7 8 9 6 3 2 5

说明

该矩阵如下:

1 2 3

4 5 6

7 8 9

样例2

输入

4
1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

输出

1 5 9 13 14 15 16 12 8 4 3 2 6 10 11 7

说明

该矩阵如下：

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16