問題文
满足以下约束的公式: 给出了 S 。
- 操作员是
+(添加)和 仅由*(乘法)组成。计算时优先考虑乘法。 - 没有括号。
- 每一项都是 它是一个具有 1 位的整数。
例如,1+3*4*0 、 1+2+3+4+5 等公式满足此条件,但是
像12+3+5、4*6*7-3、(3+4)*5+2 这样的公式是
由于不满足条件,因此无法作为输入给出。
您选择此公式的一些数字部分,然后
通过将该表达式的值重写为 0 ,
我希望它是 0 。表达式的值 0 求出必须重写为
0 的最小数字数。
入力
输入将以以下形式从标准输入给出。
S
- 1 行包含满足问题陈述条件的公式。 S (S 的长度是 给出了 1 以上 100,000 。 必须重写为
出力
0 的最小数字数量为 1 行输出。
还在输出末尾添加换行符。
入力例 1
0+0+2*0
出力例 1
0
已经给出的公式是 0 + 0 + 2 * 0 = 0 ,因此无需重写数字。
入力例 2
3*1+1*2
出力例 2
2
例如,输入 1 信和
将其重写为 5 第一个字母
想想是否可以 0 , 0 * 1 + 0 * 2 = 0 的值为 0 。
入力例 3
3*1*4+0+2*0+5*2+9*8*6+1+3
出力例 3
5