时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在矩阵中，从左上角至右下角的对角线为 主对角线，从右上角至左下角的对角线为 次对角线，如下图:

　　已知一个 \(n * n\) 的数字矩阵，请输出其主、次对角线上的元素。

【输入格式】

　　一行一个整数 \(n\)。
　　接下来的 \(n\) 行每行 \(n\) 个整数 \(a[i][j]\)，表示矩阵元素的值。

【输出格式】

　　第一行 \(n\) 个数，依次输出主对角线上的元素（从左上角至右下角）
　　第二行 \(n\) 个数，依次输出次对角线上的元素（从右上角至左下角）

【输入输出样例】

　Input

3
1 2 3
4 5 6
7 8 9

　Output

1 5 9
3 5 7

【数据限制】

　　对于 \(100\%\) 的数据，\(0 ≤ n ≤ 100\)，\(-100 ≤ a[i][j] ≤ 100\)

【来源】

　　Mr.he**