Background

本题来自洛谷P5731 https://www.luogu.com.cn/problem/P5731

Description

给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。

从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。

Format

Input

输入一个正整数 n，含义如题所述。

Output

输出符合题目要求的蛇形矩阵。

Samples

4

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

Limitation

数据保证，1≤n≤9。