Albert, Jade, Pearl là một nhóm "bạn thân" với mối quan hệ phức tạp: Jade crush Albert, Pearl crush Albert, còn Albert crush cả hai. Đặc biệt, Albert cũng biết rõ tình cảm của Jade và Pearl dành cho mình nên Albert luôn phải đau đầu vì không biết nên chọn ai. Nhưng nghĩ cho tương lai, Albert muốn con mình phải thật thông minh nên quyết định đố Jade và Pearl một bài toán. Ai giải được sẽ được làm người yêu Albert.

Đề bài như sau: Cho một dãy bit (dãy bit là một dãy số gồm các chữ số \(0\) và \(1\)), hãy tìm ra đoạn bit liên tiếp được ghép bởi dãy bit \(0\) liên tiếp với dãy bit \(1\) liên tiếp sao cho số chữ số \(0\) bằng số chữ số \(1\) và có độ dài lớn nhất.

Ví dụ: Cho dãy số bit 0100011100001100 thì đoạn bit thỏa mãn đề bài có độ dài lớn nhất là \(6\) (000111 hoặc 111000).

Biết trước đề, Jade tìm mọi cách để giải được bài toán đấy nhưng do không được học nên Jade mãi không làm ra. Bạn hãy giúp Jade giải bài toán này nhé!

Input

• Gồm một dòng duy nhất chứa dãy số bit có độ dài từ \(1\) đến \(10^6\).

Output

• Ghi ra một số nguyên duy nhất là độ dài lớn nhất thỏa mãn đề bài.

Example

100111000011111

8

Scoring

• Subtask \(1\) (\(40\%\) số điểm): Độ dài của đoạn bit nhỏ hơn hoặc bằng \(100\).
• Subtask \(2\) (\(30\%\) số điểm): Độ dài của đoạn bit nhỏ hơn hoặc bằng \(1000\).
• Subtask \(3\) (\(30\%\) số điểm): Độ dài của đoạn bit nhỏ hơn hoặc bằng \(10^6\).