Фермер Джон вийшов прогулятися дорогою і думає, що тепер він може заблукати!

Вздовж дороги в ряд розташовані $n$ ферм. На жаль, на фермах немає номерів будинків, тому фермерові Джону важко визначити його місцезнаходження на дорозі. Однак на кожній фермі є кольорова поштова скринька на узбіччі дороги, тому фермер Джон сподівається, що якщо він подивиться на кольори найближчих до неї поштових скриньок, то зможе однозначно визначити, де вона знаходиться.

Кожен колір поштової скриньки визначається літерою в діапазоні $A$..$Z$, тому послідовність $n$ поштових скриньок може бути представлена рядком довжини $n$ з літер $A$..$Z$. Деякі поштові скриньки можуть мати однаковий колір. Фермер Джон хоче знайти таке найменше значення $k$, щоб, подивившись на будь-яку послідовність із $k$ послідовних поштових скриньок, він зміг би однозначно визначити місцезнаходження цієї послідовності на дорозі.

Нехай послідовність поштових скриньок вздовж дороги $ABCDABC$. Фермер Джон не може встановити $k$ = $3$, оскільки, якщо він бачить $ABC$, то є два можливі місця на дорозі, де може бути цей послідовний набір кольорів. Найменше значення $k$ = $4$, оскільки якщо він дивиться на будь-який послідовний набір з $4$ поштових скриньок, то ця послідовність кольорів однозначно визначає його положення на дорозі.

Вхідні дані

Перший рядок містить число $n$ ($1$ ≤ $n$ ≤ $100$). Другий рядок містить рядок із $n$ символів у діапазоні $A$..$Z$.

Вихідні дані

Виведіть одне ціле число – найменше значення $k$, яке вирішує проблему фермера Джона.