금지된 0

면접 대비

시간 제한1초메모리 제한512 MB

요약

0을 포함하지 않는 양의 정수 n이 주어질 때, n 다음으로 0을 포함하지 않는 정수를 오름차순에서 찾는다.

문제

1부터 시작해 양의 정수를 크기 순으로 적고 있다. 그런데 숫자 0을 배운 적이 없어서, 어느 자리에든 0이 들어간 수는 적지 않고 건너뛴다. 그래서 처음 적는 열 개의 수는 1, 2, 3, 4, 5, 6, 7, 8, 9, 11이다.

방금 정수 $n$ 을 적었다. $n$ 에는 숫자 0이 들어 있지 않다. 바로 다음에 적게 될 정수를 구하라.

첫째 줄에 정수 $n$ 이 주어진다. ( $1 \le n \le 999999$ )

$n$ 에는 숫자 0이 들어 있지 않다.

바로 다음에 적게 될 정수를 첫째 줄에 출력한다.