На свой день рождения Богдан получил строку, в которой было не больше двух различных букв английского алфавита. Богдан придумал функцию $$$maxdiff$$$ для таких строк: она возвращает разницу между количеством этих двух букв. Если в строке все буквы одинаковые, функция, соответственно, возвращает длину строки.
Богдан обожает подстроки. Теперь Богдан хочет узнать максимальное значение функции $$$maxdiff$$$ для всех подстрок подаренной ему строки. Он запустил эту функцию для всех подстрок, но так и не дождался ответа. Помогите ему узнать максимальное значение его функции.
В первой строке задано число $$$n$$$ $$$(1 \leq n \leq 10^5)$$$ — количество символов в строке. Во второй строке задана сама строка. Строка состоит из строчных букв английского алфавита и содержит не более двух различных букв.
Требуется вывести одно число – ответ на задачу.
5 aaaaa
5
6 xyxyxy
1
15 pddpddpdpppdppd
4
Подстрока – некоторая непустая подпоследовательность подряд идущих символов строки.
В первом примере нужно взять подстроку, состоящую из всей строки. Во втором примере можно взять, например, подстроку с $$$2$$$ по $$$6$$$ символ (yxyxy). В третьем примере максимальное значение дает подстрока с $$$9$$$ по $$$14$$$ символ (pppdpp).