냉장고 자석

냉장고 문에 붙이는 숫자 자석을 가지고 논다. 자석을 나란히 늘어놓으면 수를 만들 수 있다. 어떤 수를 만들려면 그 수의 십진법 표기에 나오는 숫자마다 같은 숫자 자석이 하나씩 필요하다. 예를 들어 22를 만들려면 숫자 2 자석이 두 개 있어야 하고, 10을 만들려면 1 자석과 0 자석이 하나씩 있어야 한다.

자석은 한정되어 있고, 하나의 자석을 두 번 쓸 수는 없다. 가지고 있는 숫자 자석 목록이 주어질 때, 이 자석으로 만들 수 없는 가장 작은 양의 정수를 구하시오.

첫째 줄에 가지고 있는 숫자가 순서 없이 나열된 문자열이 주어진다. 문자열의 길이는 1 이상 1000 이하이며, 각 문자는 $0$부터 $9$까지의 숫자이다.

첫째 줄에 주어진 자석으로 만들 수 없는 가장 작은 양의 정수를 출력한다. 답은 최대 101자리까지 커질 수 있으므로 64비트 정수 범위를 넘을 수 있다.