题目描述

在灯光控制台前，小可负责控制一排 $n$ 个舞台灯光。每盏灯有两种状态：亮（用 1 表示）或暗（用 0 表示）。演出需要所有灯光都亮起，但当前灯光状态可能杂乱无章。

操作规则

每次操作时，小可必须从第一盏灯开始，翻转连续若干盏灯的状态。若选择翻转前 $k$ 盏灯，则这 $k$ 盏灯的亮暗状态全部反转：亮的变暗，暗的变亮。

请你帮小可计算：将所有灯调整为亮起状态，最少需要多少次翻转操作？

输入描述

输入一个由 $0$ 和 $1$ 组成的字符串，表示初始时每盏灯的状态（1 为亮，0 为暗）。

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

第 $1$ 次翻转：把第一盏灯变暗，字符串为 00；

第 $2$ 次翻转：把第一、二盏灯变亮，字符串为 11，翻转完成，输出 $2$ 。

对于 $100\%$ 的数据， $1 ≤ n ≤ 10^6$ 。