4563 - 错排问题Ⅱ

通过次数

0

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

错排列是指一个排列p满足任意1≤i≤n,Pi≠i

也就是对于任意1<=i<=n,都要满足下标和值不相等。即指的是一个排列,其中所有元素的位置都不与它们的初始位置相同。

输入

一个数字n 2\leq n \leq 9

输出

样例

输入

3

输出

2 3 1
3 1 2