1711: 错位排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:80 解决:39

题目描述

给定整数 n (1 < n≤ 6),编写程序以字典序列出n的所有错位排列序列。 所谓字典序即升序。 所谓错位排列指在数j不能在数列中第j个位置。

输入

输入包括多行,每行一个整数n

输出

每行输出一种排列,每行数字以空格相隔,以回车换行

样例输入 复制

2

样例输出 复制

2 1