Xâu nhị phân mạnh

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Suggester:
Problem type
Allowed languages
C++, Pascal, Python

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ự 01~)~.

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