题目描述

输入一个正整数 n，生成一个 n×n 的蛇形方阵（具体见样例）。

输入格式

一行一个正整数 n，1≤n≤20。

输出格式

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

样例数据

input

5

output

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

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$128 \text {MB}$