호반우 온라인

호반우는 ''호반우 온라인''이라는 게임을 하고 있다. 이 게임은 길이가 $N$인 임의의 순열들이 주어졌을 때, 주어진 모든 순열을 부분 문자열로 가지는 문자열을 가장 먼저 입력하는 사람이 승리하는 게임이다. 게임에서 지는 게 싫었던 호반우는 길이가 $N$인 모든 순열을 부분 문자열로 가지는 무적의 문자열을 만들고 싶어 한다.

문자열 $S$의 부분 문자열이란 $S$의 연속된 일부분에 해당하는 문자열을 의미한다.

예를 들어, $N = 3$인 경우 무적의 문자열은 길이가 $3$인 모든 순열($123$, $213$, $312$, $231$, , )을 순서대로 이어 붙인 가 될 수 있다.

하지만 문자열이 너무 길면 입력하는 데에도 시간이 많이 걸려 게임에서 패배할 수 있기 때문에, 호반우는 길이가 $10,000$ 이하인 무적의 문자열을 만들고자 한다.

호반우가 게임에서 이길 수 있도록 조건을 만족하는 무적의 문자열을 만들어 보자.

첫 번째 줄에 순열의 길이를 나타내는 정수 $N$이 주어진다. ($1 \le N \le 7$)

길이 $10,000$ 이하의 무적의 문자열을 아무거나 출력한다.