Yêu cầu:

Cho xâu S chỉ gồm các ký tự '0' và '1'. Xâu con của S là dãy các ký tự liên tiếp trong S.
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:

Đọc từ file văn bản XAUCON.INP:
Gồm một dòng duy nhất chứa xâu S.

Dữ liệu ra:

Ghi ra file văn bản XAUCON.OUT:
Ghi ra độ dài của xâu con toàn '0' dài nhất tìm được.

Ràng buộc:

• 75% số test ứng với 75% số điểm thỏa mãn: 1 ≤ |S| ≤ 10³
• 25% số test còn lại với 10³ < |S| ≤ 10⁵

Ví dụ:

XAUCON.INP

001100101110

XAUCON.OUT

2

XAUCON.INP (Ví dụ 2)

0011100001111

XAUCON.OUT (Ví dụ 2)

4