\begin{problem}{Теперь ты меня видишь}{стандартный ввод}{стандартный вывод}{1 секунда}{256 мегабайт}

\epigraph{\it{Подойдите ближе~--- ещё ближе! Ведь чем больше вам кажется, что вы видите, тем проще вас обмануть.}}{--- Джей Дэниел Атлас}

Настало время для финального шоу <<\t{Четырёх всадников}>>! Специально для него был подготовлен фокус, который никто и никогда раньше не видел. 

Чтобы создать такой фокус, <<\t{Всадники}>> записали все трюки из своих предыдущих выступлений в виде строки $s$. Всего у них в арсенале $n$ трюков, которые они могли использовать в своих шоу. Они обозначаются первыми $n$ строчными буквами латинского алфавита; в $s$ же использованы лишь некоторые из них (но, может быть, и все).

Они хотят быть уверены, что выбранная для нового фокуса последовательность трюков действительно новая. Для этого она не должна встречаться в строке $s$ как подпоследовательность~--- то есть её нельзя получить из $s$, вычёркивая некоторые символы.

При этом фокус должен быть максимально коротким: чем меньше его длина, тем труднее зрителям распознать обман до самого завершения~--- и тем сильнее эффект неожиданности. 

<<\t{Четыре Всадника}>> ищут минимальную длину $k$, при которой существует последовательность из $k$ трюков их арсенала, не являющаяся подпоследовательностью $s$. Помогите им найти её.

\InputFile
В первой строке вводится число $n$~--- количество трюков в арсенале <<\t{Всадников}>> ($1 \le n \le 26$). 

Во второй строке вводится строка $s$~--- последовательность трюков, которые использовались в прошлых выступлениях ($1 \le |s| \le 10^6$).

\OutputFile
В единственной строке выведите число $k$~--- минимальную длину последовательности, не являющейся подпоследовательностью $s$ и состоящую из первых $n$ строчных букв латинского алфавита.

\Examples

\begin{example}
\exmpfile{example.01}{example.01.a}%
\exmpfile{example.02}{example.02.a}%
\exmpfile{example.03}{example.03.a}%
\end{example}

\end{problem}

