← 返回题目列表

AtCoder · abc033_c

C. 重写公式

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

問題文

满足以下约束的公式: 给出了 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