题目描述

进制就是一种带进位的计数方法，我们日常使用的是十进制，就是逢十进一，所谓 $K$ 进制，也就是逢 $K$ 进一。在 $K$ 进制中，每一位数位上只会出现 $0 \sim K-1$ 这 $K$ 个数，如二进制中只会出现 $0,1$，三进制中只会出现 $0,1,2$，十进制中只会出现 $0 \sim 9$ 等等。

特殊地，超过十进制以后，我们用字母代替数位上的十、十一等数，$A$ 对应十，$B$ 对应十一，$C$ 对应十二，依此类推。

现在小扣得到了一个字符串形式的正整数，她想知道这个数至少在多少进制下才会出现。

输入规则

输入一行，包含一个字符串，长度不超过 $10^5$，只包含数字字符和大写字母，不含前导 $0$。

输出规则

输出一行，包含一个整数，表示这个数至少在多少进制下才会出现。

样例

输入样例 #1

153

输出样例 #1

6

输入样例 #1

1B2

输出样例 #1

12

数据范围

对于 $60\%$ 的数据，字符串仅由数字字符组成 对于 $100\%$ 的数据，只包含数字字符和大写字母，不含前导 $0$，且长度不超过 $10^5$