Description

李华。红星中学高三（1）班的学生，担任该校学生会主席，是一名英语作文钉子户，性别未知。但是呢，他是非常乐于助人的，比如给人辅导辅导英语啊，给别人提建议啊。今天，李华又有事情了，因为做的事情太多，朋友太多，他被恐怖组织认定为极端危险人物。So，他被绑架了，被关在一个回型矩阵中，现在恐怖组织正在庆祝这一巨大成果，即将在不久的将来将李华杀害。必须在恐怖组织回来之前逃离这里，作为李华的朋友之一，快去帮助他吧！

Format

Input

输入一个N（0<N<100），代表N*N的方形矩阵

Output

输出1-N^2，输出形式如样例所示，不足四位的前面以空格补充。

Samples

5

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

Hint