相信大家都玩過給一串?dāng)?shù)字中間填上加減乘除符號(hào)使其算出給定值的游戲吧。
例如給定一串?dāng)?shù)字5555，在中間填一個(gè)加號(hào)后就可以得到110，即：55+55=110.
在本問題中，wmq想知道在中間某個(gè)位置添加一個(gè)加號(hào)后，算出來的和的后面最多有多少個(gè)0。
注意：添加完加號(hào)后，如果某個(gè)加數(shù)最高位開始有若干位為0，則忽略這些0。
輸入描述:

多組輸入，每行為一串?dāng)?shù)，每個(gè)數(shù)字在0到9之間。保證這串?dāng)?shù)的第一個(gè)數(shù)字非0。數(shù)字個(gè)數(shù)n滿足2≤n≤10^6。
所有輸入數(shù)字個(gè)數(shù)不超過4×10^6。

對(duì)每組數(shù)據(jù)輸出一行，即算出來的數(shù)后面最多有多少個(gè)0。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

ACM訓(xùn)練