Ксоня вивчає англійський алфавіт. Вона вважає рядок \t{алфавітним}, якщо всі літери в ньому --- послідовні в алфавіті. Наприклад, рядки <<\t{abc}>>, <<\t{xy}>>, <<\t{fg}>> --- алфавітні, а <<\t{adef}>>, <<\t{zxc}>>, <<\t{zab}>> --- ні. У Ксоні є коло, на якому написані літери. Ксоня хоче знайти на цьому колі найдовший алфавітний рядок і сказати його довжину. Рядок належить колу, якщо всі його символи сусідні в колі. У колі сусідні символи під номерами $1$ та $2$, $2$ та $3$, $\dots$, $n-1$ та $n$, $n$ та $1$. Наприклад, рядок <<\t{abc}>> належить колу <<\t{bcda}>>, а рядок <<\t{bda}>> --- не належить. \InputFile Перший рядок містить одне ціле число $n$ ($1 \leq n \leq 10^4$) --- довжина кола. Другий рядок містить один рядок з маленьких латинських літер довжиною $n$ --- коло з літерами. \OutputFile Виведіть одне число --- довжину найдовшого алфавітного рядка, який належить колу. \Note Коментар до першого тесту: Рядок <<\t{abcd}>> підходить (індекси 4, 1, 2, 3 сусідні) і він найдовший. Коментар до другого тесту: Серед усіх алфавітних рядків з однієї літери, рядок <<\t{a}>> --- найменший. Коментар до третього тесту: Серед алфавітних рядків, рядок <<\t{mnop}>> --- найдовший. Весь англійський алфавіт в один рядок: <<\t{abcdefghijklmnopqrstuvwxyz}>>. \Scoring $60$ балів отримають рішення, які правильно працюють у випадку, якщо найдовший алфавітний рядок належить саме рядку з вхідних даних, а не колу.