문제

1부터 오름차순으로 양의 정수를 적고 있습니다. 그런데 당신은 자릿수를 나타내는 0을 배우지 못해, 어느 위치든 0이 나오는 수는 생략합니다. 당신이 적는 처음 10개의 수는 다음과 같습니다: 1, 2, 3, 4, 5, 6, 7, 8, 9, 11.

당신은 방금 막 (0을 포함하지 않는 것이 보장되는) 정수 n을 적었습니다. 다음으로 적는 수는 무엇이 되겠습니까?

입력

하나의 줄에 정수 n(1 <= n <= 999,999)이 주어집니다.

n이 자릿수를 나타내는 0을 포함하지 않음은 보장됩니다.

출력

한 줄에 다음으로 적을 정수를 출력합니다.