14403 - 蛇形方针
Time Limit : 1 秒
Memory Limit : 128 MB
给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。
从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。
Input
输入一个正整数 n，含义如题所述。
Output
输出符合题目要求的蛇形矩阵。
Examples
Input
4
Output
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7