Description

题目描述 给定一个只由 0 与 1 构成序列，不断扫描序列，在每一轮扫描的过程中，如果发现有一些 1 与 0 相邻，且 1 在前，0 在后，就在这一轮扫描后，同时将这些 1 与相邻的 0 交换。不断进行调整直到将所有的 0 都在序列的前一半，所有的 1 都在序列的后一半为止。 请计算需要进行多少轮交换才能完成调整。

Format

Input

输入格式 若干 01 字符组成的一个序列

Output

输出格式 单个整数：表示交换的次数。

Samples

1100

```output1
3

# Limitation
提示
设 n 表示序列的长度，
30% 的数据，1≤n≤20
60% 的数据，1≤n≤5000
100% 的数据，1≤n≤300,000