은행 카드

은행 «키슬로보츠크»가 새로운 형태의 은행 카드로 전환한다. 이를 위해 고객 식별을 위한 특별한 자리가 있는 동일한 카드 원판을 만든다. 처음에 이 자리에는 코드 번호 $X$가 기록된다. 은행에서는 특수 장치로 $X$의 일부 숫자를 지울 수 있다. 남은 숫자를 연속해서 적은 것이 고객의 계좌 번호가 된다. 예를 들어 $X = 12013456789$일 때 계좌 번호 5, 12, 17, 12013456789는 얻을 수 있지만 22나 71은 얻을 수 없다.

은행의 계좌 번호 배정 방식은 아주 단순하다. 계좌에는 1, 2, … 순서대로 번호가 부여된다. 이런 방식에서는 언젠가 위 방법으로 $X$의 숫자에서 얻을 수 없는 계좌 번호 $N$이 처음으로 나타난다. 은행 경영진은 $N$의 값을 알고 싶어 한다.

주어진 $X$에 대해 $N$을 구하는 프로그램을 작성하시오.

입력 파일에는 앞에 0이 없는 자연수 $X$가 주어진다. ($1 \le X < 10^{1000}$)

출력 파일에는 앞에 0이 없는 구하는 값 $N$을 출력한다.