题目描述

王老师给你一个算式 S，它满足以下约束条件：

运算符只包括 +（加法）和 *（乘法）。 不使用括号，每个项都是一位整数。

例如，$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 长度，$len≤10^5$

输出格式

在一行中输出一个数字代表答案

样例输入 1

0+0+2*0

样例输出 1

0

样例输入 2

3*1*4+0+2*0+5*2+9*8*6+1+3

样例输出 2

5

提示/说明

数据范围

算式 S 长度，$len≤10^5$

测试点编号 限制

1−7 算式中运算符只有加号 8−20 无限制