시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB182483628.800%

문제

어떤 양의 정수 $n$에 대해 $n$에서 숫자 몇 개를 지워 만들 수 있는 모든 수들의 집합을 $A_n$이라고 하자. 예를 들어, 양의 정수 $1234$에서 $1$번째 숫자와 $3$번째 숫자를 지우면 $24$가 되므로 $24$는 $A_{1234}$에 포함된다. 단, $0$으로 시작하는 수는 없다고 가정한다.

양의 정수 $n$이 주어질 때 $A_n$에 포함되지 않은 양의 정수 중 가장 작은 수를 구해보자.

입력

정수 $n$이 주어진다. $(1 \leq n < 10^{200000})$

출력

$A_n$에 포함되지 않은 양의 정수 중 가장 작은 수를 출력한다.

예제 입력 1

98765432143210

예제 출력 1

15