著名的魔术师大卫-科波菲尔喜欢表演这样一个小魔术: N*N个不同图案构成N行N列的表格在电视上出现，我们为了方便研究，把这些格子编号：
1    2    ...    N
...    ...    ...    ...
N*(N-1)+1    N*(N-1)+2    ...    N*N

所有观众首先将手指指向左上角的小格(1号图案)然后魔术开始：魔术师命令观众在图案中移动手指 K1次(一次移动是指移动到当前图案上下左右的另一个图案)，之后魔术师轻挥手指，有一些图案所在的格子不见了(被删掉的格子以后不能经过)，魔术师解释说"你不可能在这里!", ....他说对了 - 你的手指并不在他删掉的任一格子上。接着他再让观众移动手指K2次, 等等. 最后他删得只剩下1个格子，面带微笑地宣布胜利 "我抓到你了!" (鼓掌....). 

就在刚才，魔术师又想完一次这个小把戏。不幸的是，他昨天很累，你了解当人在头痛的时候变戏法是很困难的。你需要编写一个程序来帮助科波菲尔完成这个小魔术。
输入
包括一个整数 N (2<＝N<＝100).
输出
你的程序需要按照以下格式输出：
K1 X1,1 X1,2 ... X1,m1
K2 X2,1 X2,2 ... X2,m2
...
Ke Xe,1 Xe,2 ... Xe,me
Ki表示第i次时观众需要移动手指的次数(2N<=Ki<＝10000)。所有的Ki中没有重复 (如果i<>j那么Ki<>Kj)。 Xi,1 Xi,2 ... Xi,mi 是当观众完成 Ki 次移动后科波菲尔需要删掉的图案编号(每次删除的图案个数任意，但是每个图案不能不能被删除两次，每一轮必须删掉至少1个图案)。每一个新轮回必须占一个新行。整数间都用空格隔开，且最后只能留下一个图案。
Sample Output 
8 4 6
13 9
10 7 1
7 8
11 3 5