题目描述

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

如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。

输入格式

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

输出格式

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

Samples

5

  1  2  6  7 15
  3  5  8 14 16
  4  9 13 17 22
 10 12 18 21 23
 11 19 20 24 25

Limitation

1s, 1024KiB for each test case.