题目描述

牛老师说在山地地区作战，需要变换相应军阵。要求：输入一个正整数 n，生成一个 n*n 的蛇形矩阵。

输入格式

一行一个正整数n，1<=n<=20。

输出格式

共n行，每行n个正整数，每个正整数占5列。

样例

输入

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