131. Красивая строка

Красотой строки назовем максимальное число идущих подряд одинаковых букв. (красота строки $abcaabdddettq$ равна $3$)

Сделайте данную вам строку как можно более красивой, если вы можете сделать не более $k$ операций замены символа.

В первой строке записано одно целое число $k$ $(0 \le k \le 10^{9})$

Во второй строке дана непустая строчка $S$ $(|S| \le 2 \cdot 10^{5})$. Строчка $S$ состоит только из маленьких латинских букв.

Выведите одно число — максимально возможную красоту строчки, которую можно получить.