1654 - 蛇形矩阵

通过次数

145

提交次数

239

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个整数N,输出一个N行N列的二维矩阵,矩阵中的元素按列用1——N*N蛇形填充。

Input

一个整数N(N<=10)

Output

输出N行N列的矩阵,元素之间用一个空格隔开,行末不要有多余的空格。

Examples

Input

3

Output

1 2 3
6 5 4
7 8 9