Problem F: T3:交换的轮数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:7

Description

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

Input

若干 01 字符组成的一个序列

Output

单个整数:表示交换的次数。

Sample Input Copy

1100

Sample Output Copy

4