K-cüt

Gəlin cüt uzunluqlu bir sıra və tam ədəd k nəzərdən keçirək. Sıra yalnız o zaman k-cüt adlanır ki, onun birinci yarısı ikinci yarısından ən çox k mövqedə fərqlənsin.

Məsələn, abac sırası 1-cüt, 2-cüt, amma 0-cüt deyil.

Sizə tam ədəd k və tək uzunluqlu dövri bir sıra verilir. Siz bu sırada maksimum uzunluqlu k-cüt alt sıranı tapmalısınız. Qeyd edək ki, giriş sırası dövri olduğuna görə, onun istənilən dövri sürüşmələrindən istifadə edə bilərsiniz.

Giriş məlumatları

Birinci sətir tam ədəd k (0 ≤ k ≤ 2000) ehtiva edir. İkinci sətir böyük latın hərflərindən ibarət bir sıradır. Sıra uzunluğu təkdir və 2000-dən çox deyil.

Çıxış məlumatları

Maksimum uzunluqlu k-cüt alt sıranı ehtiva edən bir sətir çıxarın. Əgər belə alt sıralar bir neçədirsə, leksikoqrafik qaydada ən kiçiyini çıxarın. Əgər tələb olunan alt sıra mövcud deyilsə, boş bir sətir çıxarın.