You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述: 给定一个 $n\times n$的整数矩阵，我们将位于同一条 45 度斜线上的元素看做同一行元素。例如:对于$3\times 3$的矩阵如下所示:

请按照以下方式遍历矩阵:

1)从第1行开始，沿从左下到右上方向遍历第一行元素(仅包含一个元素)

2)沿从右上到左下方向遍历第二行元素;

3)沿从左下到右上方向遍历第三行元素;

4)以此类推，直到遍历完整个矩阵。 最后将遍历的结果输出。

例如:$n=3，3\times 3$的整数矩阵如下:

按照上述方式遍历矩阵的结果为:1、2、4、7、5、3、6、8、9。

输入描述:

第一行输入一个整数 $n$，表示矩阵的大小;接下来 $n$ 行，每行输入 $n$个整数，表示矩阵中的元素，整数之间以一个空格隔开

输出描述:

一行输出 $n*n$个整数，表示按照题目要求遍历矩阵的结果，整数之间以一个空格隔开。

3
1 2 3
4 5 6
7 8 9

1 2 4 7 5 3 6 8 9

提示

$1 \leq n \leq 100$

$1 \leq 整数 \leq n^2$