Фермер Джон вышел прогуляться по дороге и думает, что теперь он может заблудиться!

Вдоль дороги в ряд расположены n ферм. К сожалению, на фермах нет номеров домов, поэтому фермеру Джону сложно определить его местоположение на дороге. Однако на каждой ферме есть цветной почтовый ящик на обочине дороги, поэтому фермер Джон надеется, что если он посмотрит на цвета ближайших к нему почтовых ящиков, то сможет однозначно определить, где он находится.

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

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

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

Первая строка содержит число n (1 ≤ n ≤ 100). Вторая строка содержит строку из n символов в диапазоне A..Z.

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

Выведите одно целое число - наименьшее значение k, которое решает проблему фермера Джона.