Областная олимпиада по информатике 2019 года за 9 класс | Казахстанские олимпиады

Задача D. Чередующие тренировки

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

Алан очень сильно любит решать задачи по программированию и играть шахматы. В обоих сферах он хочет преуспеть, стать легендарным гроссмейстером. Айдос как опытный тренер предложил ему у него потренироваться.

Формат входного файла

Первая строка входных данных содержит целое цисло nn (1<=n<=21051 <= n <= 2\cdot 10^5) — количество тренировочных дней у Айдоса. Вторая строка содержит nn цифр 00 или 11 без пробелов — ii-я цифра 00 если в ii-й день Айдос тренирует программирование, иначе Айдос тренирует шахматы.

Формат выходного файла

Выведите одно число — максимальное количество подряд идущих тренировочных дней для Алана.

Примеры

Вход

4 0
1010

Выход

4

Вход

5 3
01011
1 3
2 5
4 5

Выход

3