Eric 做试卷时，遇到了一道难题，抓耳挠腮地思考 小时，未能成功解出。所以，他带着熊猫似的黑眼圈来找你求助。
由数字 1~n 组成无重复数字的位组合，从中任取一个组合，所取的组合，满足首位是 ，且任意相邻两个数字的绝对值不大于 ，请你帮他出每种满足条件的组合。
一个正整数 。
若干行每行 个数字，每个数字以空格隔开。
样例输入
4
样例输出
1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2