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

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

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

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

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

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

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

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

В первой строке вводится число $$$n$$$ — количество трюков в арсенале «Всадников» ($$$1 \le n \le 26$$$).

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

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

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

Примеры

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

    1aaaa

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

    5

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

    4abacadaba

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

    2

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

    3abccba

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

    3