ZC 是一个计算机蒟蒻，他总是爱在做题时百无聊赖地打开 GY 。
今天， GY 的另一位玩家发现 ZC 和他一样是一位蒟蒻。因此他过来对着 ZC 做各种动作，希望说明他也是个蒟蒻。
然而， ZC 对于手语一窍不通，他认为对方想表示他自己是个奆，对方见沟通无望，于是决定说明自己真的是个蒟蒻。
他编了一个程序，并让自己的大佬朋友通过一些手段要到了 ZC 的Q， ZC 被吓坏了，他不敢打开这个程序，他认为对方因为自己没掏蜡烛想恶搞他。
ZC 的被迫害妄想症有些发作，他甚至以为对方已经找到了自己的地址，要来追杀他。
好在， ZC 有着 n 个威力无穷的大炮,正好他的房子长宽都为 n ，每个大炮可以守护一行一列以及两条对角线，但是，这些大炮十分暴躁，一旦他们发现自己守护的区域有任何其他大炮，就会炸碎这些大炮。并且会责怪 ZC ，炸死 ZC 。
原本 ZC 不敢动用这些大炮，但是，现在看来没办法了！！！
但是， ZC 死活无法编出一个程序告诉他如何摆放大炮，于是他向你这位计算机大神求助了！
输入
ZC 会告诉你 n 的值。
输出
输出 ZC 应该将第 K 个大炮摆在第 K 行的第几个。
若有多组方案，按字典序输出。
样例输入
4
样例输出

2 4 1 3
3 1 4 2

数据强度
数据保证 5 < n < 11 。