#2733 재재새와 완전 순열

1 s   128 MB  

Description

재재새는 완벽 주의자가 아니다.

 

재재새는 순열을 좋아한다.

 

특히, 재재새는 완전 순열을 좋아한다.

 

완전 순열은, 다음과 같다.

 

[1][2][3]

 3  1  2

 

1의 자리에는 1이 와서는 안되며,

2의 자리에는 2가 와서는 안된다.

마찬가지로 3의 자리 역시 3이 와서는 안된다.

 

이러한 순열을, 완전 순열이라고 한다.

 

재재새는 $N$ 자리의 완전 순열을 알고 싶어한다.

 

재재새를 도와, 사전순으로 구성된 완전 순열을 출력해주자.

Input

$N$ $1 \leq N \leq 8$

Output

N자리의 완전 순열을, 사전 순으로 출력하라.

Sample Input

Sample Output

3
231
312

Source

wowoto9772