Cho xâu \(S\) chỉ gồm các ký tự 0 và 1. Xâu con của xâu \(S\) là dãy các ký tự liên tiếp trong xâu \(S\).

Yêu cầu: Hãy tìm xâu con dài nhất của \(S\) chỉ gồm các ký tự 0.

Input

• Gồm một xâu \(S\).

Output

• Độ dài xâu con tìm được.

Example

001100101110

2

0011100001111

4

Scoring

• \(75\%\) số test tương ứng với \(75\%\) số điểm ứng với \(1 \leq |S| \leq 10^3\)
• \(25\%\) số test tương ứng với \(25\%\) số điểm ứng với \(10^3 < |S| \leq 10^5\)