题目内容

有一个 N×N 的矩阵，其中每个元素都是正整数，且 1 到 N² 的正整数恰好各出现一次。
可以将这个矩阵按照顺时针螺旋的方式组成一个链表：
从左上角即 (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² 个整数，以空格分隔，表示顺时针链表中每个元素的值

输出描述

一行：N² 个整数，以空格分隔，表示逆时针链表的每个元素的值

样例1

输入

3
2 3 6 9 8 7 4 5 1

输出

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