Statement
호반우는 ''호반우 온라인''이라는 게임을 하고 있다. 이 게임은 길이가 인 임의의 순열들이 주어졌을 때, 주어진 모든 순열을 부분 문자열로 가지는 문자열을 가장 먼저 입력하는 사람이 승리하는 게임이다. 게임에서 지는 게 싫었던 호반우는 길이가 인 모든 순열을 부분 문자열로 가지는 무적의 문자열을 만들고 싶어 한다.
문자열 의 부분 문자열이란 의 연속된 일부분에 해당하는 문자열을 의미한다.
예를 들어, 인 경우 무적의 문자열은 길이가 인 모든 순열(, , , , , )을 순서대로 이어 붙인 가 될 수 있다.
Input
첫 번째 줄에 순열의 길이를 나타내는 정수 이 주어진다. ()
Output
길이 이하의 무적의 문자열을 아무거나 출력한다.
Samples
Input
3
Output
123213312231321132