줄어드는 수

음이 아닌 정수를 십진법으로 썼을 때, 왼쪽에서 오른쪽으로 갈수록 각 자리의 숫자가 바로 왼쪽 자리의 숫자보다 엄격히 작아지면 그 수를 줄어드는 수라고 한다. 예를 들어 321과 950은 줄어드는 수이고, 322와 958은 줄어드는 수가 아니다.

자연수 N이 주어진다. 작은 순서로 N번째인 줄어드는 수를 출력하라. 가장 작은 줄어드는 수는 0이며, 이는 1번째 줄어드는 수이다. N번째 줄어드는 수가 존재하지 않으면 -1을 출력한다.

첫째 줄에 자연수 N이 주어진다. N은 1,000,000 이하이다.

첫째 줄에 N번째로 작은 줄어드는 수를 출력한다. 존재하지 않으면 -1을 출력한다.