题目描述

教室里有 $n$ 个座位排成一排，编号 $1\sim n$，有的座位上有人，有的空着。用一个长度为 $n$ 的 01 串描述：第 $i$ 位是 1 表示座位 $i$ 上有人，是 0 表示为空。

每次操作可以让一个人移动到相邻的空座位上，花费 $1$ 次移动；同一次操作只能移动一个人。

老师希望最后所有学生都坐在连续的一排座位上（中间不留空座），学生的相对顺序不限，总人数不变。求最少需要多少次移动。

输入格式

一行一个长度为 $n$ 的 01 字符串。

输出格式

一行一个整数，表示最少移动次数。

输入输出样例 #1

输入 #1

1001

输出 #1

2

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，字符串中至少有一个人。