금지된 0

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

보통4수학구현완전 탐색시뮬레이션면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

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

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

입력

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

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

출력

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