题目内容

给定一排灯笼，用字符串 $s$ 表示每个灯笼的状态，其中 $1$ 表示亮着的灯笼，$0$ 表示坏掉的灯笼。现在要求必须摘掉一个坏掉的灯笼，摘掉后，其左右两侧的灯笼会连接在一起。需要计算摘掉一个坏灯笼后，最多能够形成多少个连续亮着的灯笼，并返回这个最大数量。

摘掉的那一盏必须是坏灯笼，亮着的灯笼不能摘，并且只摘一盏。连续亮灯指摘掉之后从左到右一段不间断的 $1$，坏灯不计入。若整排没有坏灯笼，则无法摘除，答案是灯笼总数。

输入描述

一行字符串 $s$，只含字符 $0$ 和 $1$。

约束

$1 \le |s| \le 10^5$

输出描述

输出一个整数，表示摘掉一盏坏灯笼后，最多能形成的连续亮灯数量。

样例1

输入

11011

输出

4

说明

中间那盏是坏灯。摘掉它以后，左右各 $2$ 盏亮灯接在一起，形成 $4$ 盏连续亮灯。

样例2

输入

110011

输出

2

说明

两盏坏灯挨在一起。摘掉其中一盏后，中间仍隔着另一盏坏灯，两段亮灯接不到一起。最长仍是 $2$。

样例3

输入

111

输出

3

说明

没有坏灯笼可以摘，三盏都亮着，答案是 $3$。