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'.
Dữ liệu vào
- Xâu \(S\) \((|S| \le 10^5)\)
Dữ liệu ra
- Độ dài xâu con tìm được
Input 1
001100101110
Output 1
2
Input 2
0011100001111
Output 2
4
Nhận xét