Dəqiq olmayan sətirlər

Biz a və b ardıcıllıqlarının k fərqlərə malik olduğunu deyirik, əgər bu ardıcıllıqların uzunluqları eynidirsə və yalnız k mövqedəki simvollar fərqlidirsə, qalanları isə eynidir. Məsələn, ABABAC və BBABAB ardıcıllıqları 2 fərqə malikdir.

Verilmiş S ardıcıllığı N simvoldan ibarətdir. Sizdən tələb olunur ki, müxtəlif başlanğıc mövqelərindən eyni uzunluqlu iki alt ardıcıllıq tapasınız ki, onların fərqləri k-dən çox olmasın. Ardıcılıq böyük latın hərflərindən ibarətdir.

Giriş verilənləri

Giriş faylının birinci sətirində tam ədəd k, ikinci sətirində isə S ardıcıllığı verilir.

Çıxış verilənləri

Çıxış faylı ən uzun tapılmış alt ardıcıllığın uzunluğunu göstərməlidir. Əgər belə bir alt ardıcıllıq mövcud deyilsə, 0 (sıfır) tam ədədini çıxış etməlidir.

0 ≤ k ≤ N ≤ 1000

Nümunələr