题目描述
陈老师看到王老师玩积木玩得那么开心,于是也去买了一套积木。但是他买的积木有点不一样,里面有两个底座,编号为1和2,还有n块积木(n为偶数),高度分别是1,2,3,…,n-1,n。用这一套积木搭建建筑还有一些特殊的规则,积木只能竖直的但能以任意顺序搭在一起,建筑必须放在底座上,且每一个建筑必须包含n/2个积木。这样可以搭建出来的建筑也有很多,但是只有当两个底座上的建筑总高度相差不超过1时才是合法的。陈老师想知道所有合法建筑的搭建方法,于是他也找到了你帮忙求出所有合法建筑的积木高度序列。注意,建筑相同但底座编号不同被视为另一种搭建方法。
输入描述
只有一行,一个正整数n,其中0<n≤10。
输出描述
每行一种合法的积木序列,其中前n/2位数字为底座1上的积木序列,后n/2或n/2+1(n为奇数)位数字为底座2上的积木序列,按从上到下的顺序输出积木高度,数字之间以空格隔开。
样例输入
4
样例输出
1 4 2 3
1 4 3 2
2 3 1 4
2 3 4 1
3 2 1 4
3 2 4 1
4 1 2 3
4 1 3 2
提示