#8386. 取数 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Eric

题目描述

题目背景

Eric 做试卷时,遇到了一道难题,抓耳挠腮地思考 小时,未能成功解出。所以,他带着熊猫似的黑眼圈来找你求助。

题目描述

由数字 1~n 组成无重复数字的位组合,从中任取一个组合,所取的组合,满足首位是 ,且任意相邻两个数字的绝对值不大于 ,请你帮他出每种满足条件的组合。

输入格式

一个正整数

输出格式

若干行每行 个数字,每个数字以空格隔开。

样例

样例输入

4

样例输出

1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2

数据范围与提示

测试点 n≤
1~3 7
4~7 15
8~10 23