题目描述

给定一个$n$行$n$列的矩阵$a$，要求从$a[1][n]$开始，按照回形从外向内顺时针遍历整个数组。

输入描述

第1行一个正整数$n$（$1 \leq n \leq 100$），表示矩阵的行与列。 接下来有$n$行，每行$n$个整数，数字大小不超过100，为需要遍历的矩阵。

输出描述

输出为一行，按要求遍历矩阵后的整数，用空格隔开。

样例1

输入

3
1 2 3
4 5 6
7 8 9

输出

3 6 9 8 7 4 1 2 5

提示

$1 \leq n \leq 100$