题目描述

小李接收到一段二进制信息，里面最重要的信息是连续 $0$ 的最大长度。为显目起见，小李需要用红色涂出这些连续的 $0$，请编写程序，帮他找到最长连续 $0$ 的长度。

输入格式

一个只包含 $0$、$1$ 的字符串（$1 \leq$ 字符数 $\leq 1000$）。

输出格式

最长连续 $0$ 子串的长度。

样例

输入数据 #1

100011100110000111

输出数据 #1

4

数据范围

• 对于 $20\%$ 的数据，字符串长度 $\leq 10$。
• 对于 $50\%$ 的数据，字符串长度 $\leq 100$。
• 对于 $70\%$ 的数据，字符串长度 $\leq 500$。
• 对于 $100\%$ 的数据，字符串长度 $\leq 1000$。