相信大家都玩过给一串数字中间填上加减乘除符号使其算出给定值的游戏吧。

例如给定一串数字 $5555$，在中间填一个加号后就可以得到 $110$，即：$55+55=110$。

在本问题中，江老师想知道在中间某个位置添加一个加号后，算出来的和的后面最多有多少个 $0$。

注意：添加完加号后，如果某个加数最高位开始有若干位为 $0$，则忽略这些 $0$。

输入格式​

输入一行，即为给定数字字符串 $x$​。

输出格式

输出一行，即算出来的数后面最多有多少个 $0$​。

样例

输入1

2017

输出1

0

输入2

2018

输出2

1

输入3

109991001

输出3

3

数据范围与提示