数字字符
时间限制:2秒 空间限制:65536K 热度指数:1053
算法知识视频讲解

题目描述

在十进制表示中,任意一个正整数都可以用字符’0’-‘9’表示出来。但是当’0’-‘9’这些字符每种字符的数量有限时,可能有些正整数就无法表示出来了。比如你有两个‘1’,一个‘2’,那么你能表示出11,12,121等等,但是无法表示出10,122,200等数。 
现在你手上拥有一些字符,它们都是’0’-‘9’的字符。你可以选出其中一些字符然后将它们组合成一个数字,那么你所无法组成的最小的正整数是多少?

输入描述:

第一行包含一个由字符’0’-‘9’组成的字符串,表示你可以使用的字符。
1 ≤字符串长度≤ 1000

输出描述:

输出你所无法组成的最小正整数
示例1

输入

复制
55

输出

复制
1

说明


示例2

输入

复制
123456789

输出

复制
10

说明