Ксоня и алфавитный круг

Ксоня изучает английский алфавит. Она называет строку алфавитной, если все её буквы идут подряд в алфавитном порядке.

Например, строки «abc», «xy», «fg» являются алфавитными, а «adef», «zxc», «zab» — нет.

У Ксони есть круг, на котором написаны буквы. Она хочет найти на этом круге самую длинную алфавитную строку и определить её длину.

Строка считается принадлежащей кругу, если все её символы являются соседними на круге. В круге соседними считаются символы под номерами $1$ и $2$, $2$ и $3$, $\dots$, $n-1$ и $n$, $n$ и $1$. Например, строка «abc» принадлежит кругу «bcda», а строка «bda» — нет.

Входные данные

Первая строка содержит одно целое число $n$ ($1\le n\le 10^4$) — длина круга.

Вторая строка содержит строку из маленьких латинских букв длиной $n$ — круг с буквами.

Выходные данные

Выведите одно число — длину самой длинной алфавитной строки, которая принадлежит кругу.

Примеры

Примечание

Комментарий к первому тесту:

Строка «abcd» подходит (индексы 4, 1, 2, 3 соседние) и она самая длинная.

Комментарий ко второму тесту:

Среди всех алфавитных строк из одной буквы, строка «a» — наименьшая.

Комментарий к третьему тесту:

Среди алфавитных строк, строка «mnop» — самая длинная.

Весь английский алфавит в одну строку:

«abcdefghijklmnopqrstuvwxyz».

Оценивание

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