该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有一串硬币排成一排，有的正面向上，有的反面向上。你可以对这串硬币进行翻转操作。
一次翻转操作是指你可以任意选择一个长度k，把从第一个硬币开始连续的k个硬币翻面。
问最少进行多少次翻转操作可以使这串硬币全部正面向上。
输入一行
一个字符串，长度不超过1000000,其中'0'表示反面，'1'表示正面
输出一行
一个整数，表示最少翻转次数

样例输入

10

样例输出

2

解释
第一次翻转操作，将2个硬币全部翻面，结果为01；
第二次翻转操作，将第一个硬币翻面，结果为11。
至此两个硬币全部正面向上，故输出2。