Ксоня та алфавітне коло

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

Наприклад, рядки «abc», «xy», «fg» — алфавітні, а «adef», «zxc», «zab» — ні.

У Ксоні є коло, на якому написані літери. Ксоня хоче знайти на цьому колі найдовший алфавітний рядок і сказати його довжину.

Рядок належить колу, якщо всі його символи сусідні в колі. У колі сусідні символи під номерами $1$ та $2$, $2$ та $3$, $\dots$, $n-1$ та $n$, $n$ та $1$. Наприклад, рядок «abc» належить колу «bcda», а рядок «bda» — не належить.

Input

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

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

Output

Виведіть одне число — довжину найдовшого алфавітного рядка, який належить колу.

Examples

Note

Коментар до першого тесту:

Рядок «abcd» підходить (індекси 4, 1, 2, 3 сусідні) і він найдовший.

Коментар до другого тесту:

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

Коментар до третього тесту:

Серед алфавітних рядків, рядок «mnop» — найдовший.

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

«abcdefghijklmnopqrstuvwxyz».

Scoring

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