题目描述

Vasya 终于学会了进位制，但他经常忘记写算式的基数。有一次，他看到他的笔记本上写着 a+b=?，但是没有写明基数。现在 Vasya 认为算式的基数为 $p$。他知道算式在不同的基数下，会有不同的结果，甚至在有些基数下是没有意义的。算式 $78+87$ 的值在十六进制下为 $FF$，在十五进制下为 $110$，十进制下为 $165$，九进制下为 $176$，更小的基数下就没有意义了。现在，Vasya 想要知道算式结果的最大长度。

我们定义数字的长度为数字的字符个数，在不同的进制下，同一个数字有不同的数字长度。

输入格式

共一行，包含两个数 $a$，$b$。

输出格式

共一行，输出算式的最大长度。

78 87

3

1 1

2