F. Takrorlanmas belgilar

\(n\) ta kichik lotin harflaridan iborat \(s\) satr berilgan.

Satrning shunday eng uzun ketma-ket qismini (substring) toping, unda hech qanday harf ikki marta uchramaydi (ya'ni barcha belgilar bir-biridan farqli).

Kiruvchi ma'lumotlar

Birinchi qatorda yagona butun son \(n\) (\(1 \le n \le 2 \cdot 10^5\)) — satr uzunligi beriladi.

Ikkinchi qatorda \(n\) ta kichik lotin harfidan (\(a - z\)) iborat \(s\) satr beriladi.

Chiquvchi ma'lumotlar

Yagona qatorda — takrorlanmas belgilardan iborat eng uzun qism satrning uzunligini chop eting.

Misollar

1

8
abcabcbb

3

2

3
aab

2