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