题目描述

在 $n\times n$ 的方阵内填入 $1$ 至 $n^2$。从右上角开始，依次向下、向左、向上、向右行走；遇到边界或已填写的格子就转向，直到填满。

输入格式

一个整数 $n$。

输出格式

输出 $n$ 行，每行 $n$ 个整数，相邻整数用一个空格分隔。

样例

4

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

数据范围

$1\le n\le8$。