拉齐有一个 01 序列，他可以对这个序列进行任意多次变换，每次变换都是把序列的最后若干个元素放到最前面，例如：010011，将最后 3 个元素 011 放到最前面，序列变为 011010 。所有变换结束后，拉齐需要挑出一个全为 1 的连续区间，要求最大化区间长度。 数据范围：输入序列长度满足

输入描述:

共一行，一个01串，仅包含0或1。序列长度不超过50000。

输出描述:

一个整数，表示最长区间的长度。