说明

一摞硬币共有m枚，初始摆放并不全是正面朝上。每次可以取最上面$n（1<=n<=m<=10^3）$枚硬币，一起将它们翻面后再放回原处，目标是使整摞硬币正面都朝上。

例如：m=4,初始状态用1101表示最上面两枚正面朝上，第三枚朝下，第四枚朝上。第一次取最上面两枚一起翻面，得到0001的状态，第二次取最上面三枚一起翻面，得1111的状态，达到正面都朝上的目标。

输入格式

一行，表示一摞硬币初始状态。（长度代表个数m）

输出格式

输出一行，达到目标的最少翻面次数。

1101

2

0​11100

3