← 返回题目列表

Codeforces · 49/B

B. 总和

中文机器翻译题面 查看原题

Vasya 研究位置数字系统。不幸的是,他经常忘记写出表达式的符号基础。有一次,他在笔记本上看到一条注释,上面写着 a + b = ?,并且位置符号的基础没有写在任何地方。现在 Vasya 必须选择一个基数 p 并将表达式视为以基数 p 位置表示法编写的。瓦夏明白,不同的基地他可以得到不同的结果,有些基地甚至是无效的。例如,表达式 78 + 87 在以 16 为基数的位置表示法中等于 FF16,在以 15 为基数的位置表示法中等于 11015,在以 10 为基数的位置表示法中等于 11015,在以 10 为基数的位置表示法中等于 1 - 16510,在以 9 为基数的位置表示法中等于 1 - 1769,在以 8 为基数或更少的位置表示法中,该表达式无效,因为所有数字都应严格小于位置表示法基数。 Vasya 对最长可能的表达式值的长度感兴趣。帮他找到这个长度。

数字的长度应该理解为其中数字字符的数量。例如,最长答案的长度为 78 + 87 = ?是3。例如,其计算方式类似于基数15(11015)、基数10(16510)、基数9(1769)位置符号以及一些其他位置符号。

输入

第一个字母包含两个空格分隔的数字 a 和 b (1 ≤ a, b ≤ 1000),它们代表给定的被加数。

输出

打印一个数字——最长答案的长度。

示例

输入 #1

78 87

输出 #1

3

输入 #2

1 1

输出 #2

2