Cho xâu nhị phân ~S~ có độ dài ~n~.

Hãy tìm xâu con liên tiếp dài nhất của xâu ~𝑆~ là xâu nhị phân mạnh. Một xâu nhị phân được coi là mạnh nếu hai ký tự liên tiếp nhau bất kỳ trong xâu đó có giá trị khác nhau.

Input

• Dòng đầu tiên gồm số nguyên dương ~n~ ~(n \le 10^5);~
• Dòng thứ hai gồm xâu nhị phân ~𝑆~ ~(~chỉ chứa kí tự 0 và 1~)~.

Output

Một số nguyên là độ dài của xâu con thoả mãn đề bài.

Examples

Input

6
100101

Output

4

Input

5
11111

Output

1