问题描述

观察下面规模为 4 的s型矩阵：

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

请编写程序，生成规模为 n（n ≤ 15）的s型矩阵。

注意：每个输出元素需要占用 4 个字符宽度，请使用 %4d 进行格式化输出。

输入格式

输入一个整数 n，表示矩阵的规模。

输出格式

输出规模为 n 的s型矩阵，矩阵元素之间用空格分隔，每个元素占用 4 个字符宽度。

样例输入

4

样例输出

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

提示

观察矩阵中数字的填充规律，注意数字是沿着对角线方向交替填充的。