숫자 1, 2, 3으로만 이루어진 수열이 있습니다.

인접한 두 개의 부분 수열이 동일한 것이 하나라도 있으면 그 수열을 나쁜 수열이라고 부르고, 그렇지 않은 수열은 좋은 수열이라고 부른다고 생각해봅시다.

나쁜 수열의 예는 다음과 같습니다.

• 22
• 123123
• 3232132

좋은 수열의 예는 다음과 같습니다.

• 1
• 12
• 1232131

길이가 n인 좋은 수열들을 n자리 정수로 보았을 때, 그 중 가장 작은 수를 나타내는 수열을 구하는 프로그램을 작성하십시오.

입력

1 이상 30 이하 정수

출력

입력에 해당하는 자리 수의 수열 중 가장 작은 값인 수