문제2733--재재새와 완전 순열

2733: 재재새와 완전 순열

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 1  통과: 1
[제출] [채점기록] [묻고답하기]

문제 설명

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

 

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

 

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

 

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

 

[1][2][3]

 3  1  2

 

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

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

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

 

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

 

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

 

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

입력 설명

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

출력 설명

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

입력 예시 Copy

3

출력 예시 Copy

231
312

출처/분류