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