题目描述

给一个长度为 $n$ 的 $01$ 字符串，你可以任意选择下面两个操作任意次：

• 从左往右删除任意长度连续段
• 从右往左删除任意长度连续段

现在要求 $max(删掉的1,剩下的0)$ 最小。

输入描述

输入一行只包含 01 的字符串。

输出描述

输出一个整数，表示答案。

1001001001001

3

111011001000

1

数据范围

每组数据点 $10$ 分，共 $10$ 组数据。