SP3752 JEDNAKOS - JEDNAKOST

Mirko 在一本数学书中发现了一个奇怪的方程式，形式为 $A=S$。奇怪的是，$A$ 和 $S$ 并不相等，因此方程式是不正确的。Mirko 意识到需要在 $A$ 的某些数字之间插入加号，使方程式正确。你的任务是编写一个程序，在 $A$ 中插入最少数量的加法符号，从而使等号成立。经过调整后，等式中的数字可以有任意数量的前导零。

输入的第一行是形如 $A=S$ 的等式。 $A$ 和 $S$ 都是无前导零的正整数，并且它们不相相等。 $A$ 最多包含 1000 位数字。 $S$ 小于或等于 5000。 注意：输入数据保证至少存在一个解，尽管可能没有唯一解。

输出所需插入的加法运算符的最小数量。 **本翻译由 AI 自动生成**