Bitstring

Adott egy b bitstring (azaz 0-kból és 1-esekből álló számsorozat). A sorozat tetszőleges bitjét 0-ról 1-re változtathatjuk. Ezt a műveletet bit flipping-nek nevezzük.
A feladat az, hogy egy adott bitstringben maximum egyetlen darab bit-flippinget követően megkeressük a leghosszabb, csak 1-eseket tartalmazó összefüggő sorozatot és kiírjuk annak a hosszát.

Input

A bemenet egyetlen sorból áll, mely egy csak 0-kból és 1-esekből álló b bitstringet tartalmaz.

Output

A kimenet egyetlen pozitív egész szám, mely megadja a (nem kötelezően végrehajtandó bit-flipping után) elérhető leghosszabb, csak 1-eseket tartalmazó, összefüggő részsorozat hosszát.

Megkötések

Példa