문제

어떤 수의 자릿수가 오름차순 또는 내림차순이면 단조수라고 한다. 예를 들어 123, 555, 420은 단조수다.

자릿수가 단조가 아닌 수를 우리는 비단조수라고 하자. 예를 들어 132, 210, 314 등은 비단조수다.

( )이 주어질 때, 번째 비단조수를 구해보자.

입력

첫 번째 줄에 이 주어진다.

출력

번째 비단조수를 출력한다.