Background

有很多个硬币摆在一行，有正面朝上的，也有背面朝上的。正面朝上的用 1 表示，背面朝上的用 0 表示。

现在要求从这行的第一个硬币开始，将从第一个硬币开始的前若干个硬币同时翻面，求如果要将所有硬币翻到正面朝上，最少要进行这样的操作多少次？

Input

一个字符串，由 0 和 1 组成，表示硬币的初始状态。

Output

一个整数，表示要翻转的最少次数。

Samples

10

2

Limitation

样例解释

• 第 1次翻转：把第一个硬币翻到反面，字符串为 00；
• 第 2次翻转：把第一、二个硬币一起翻到正面，字符串为 11，翻转完成，输出 2。

1s, 1024KiB for each test case.