Задається рядок \(S\) довжиною \(N\) , який мiстить лише символи \(A..Z\). Вам необхiдно знайти мiнiмальну довжину \(K\) \((K > 3)\) унiкального пiдрядка рядка \(S\). Унiкальним пiдрядком ми назвемо такий пiдрядок, який не повториться при будь-якому наборi символiв, що iдуть пiдряд у рядку \(S\).

Наприклад, допустимо, що є рядок \(S\) рiвний ’\(ABCDABC\)’. Якщо взяти \(K=3\), то є пiдрядок ’\(ABC\)’, що мiститься у рядку \(S\) двiчi. Отже, \(K=3\) не вiдповiдає вимогам задачi. При \(K=4\) будь-який пiдрядок послiдовних символiв буде унiкальним.

Формат вхідних даних

Перший рядок мiстить цiле число \(N\) \((1 \le N \le 100)\).

Наступний рядок вхiдний даних мiстить рядок \(S\).

Формат вихідних даних

Вивести шукану мiнiмальну довжину унiкального пiдрядка \(K\).

Приклад вхідних даних

7
ABCDABC

Приклад вихідних даних

4