Description

进制就是一种带进位的计数方法，我们日常使用的是十进制，就是逢十进一，所谓K进制，也就是逢K进一。

在K进制中，每一位数位上只会出现0 ~（K-1） 这K个数，如二进制中只会出现0，1，三进制中只会出现0，1，2，十进制中只会出现0~9等等。

特殊地，超过十进制以后，我们用字母代替数位上的十、十一等数，A对应十，B对应十一，C对应十二，依此类推。现在给定一个字符串形式的正整

数，他想知道这个数至少在多少进制下才会出现。

Input Format

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

Output Format

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

123

4

ABC

13

Source

信奥星OJ http://127.0.0.1