Palindromlar 100500
Bir müddətdir ki, palindromlarla bağlı məsələlər yox idi, vəziyyəti düzəltmək vaxtıdır. Sizə s sırasi verilib, onun uzunluğu L olan leksikoqrafik olaraq minimal alt sıranı tapın ki, bu palindrom olsun.
Xatırladaq ki, a sırasi, eyni uzunluqda olan b sırasi ilə müqayisədə leksikoqrafik olaraq kiçikdir, əgər elə bir indeks i (1 ≤ i ≤ |a|) mövcuddursa ki, bu şərtlər yerinə yetirilir: a_1=b_1, a_2=b_2, ..., a_{i-1}=b_{i-1}, a_{i}<b_{i}. Palindrom isə soldan sağa və sağdan sola eyni oxunan sıradır.
Giriş verilənləri
Birinci sırada L (1 ≤ L ≤ |s|) - axtarılan alt sıranın uzunluğu verilir. İkinci sırada s (1 ≤ |s| ≤ 100500) verilir ki, bu kiçik latın hərflərindən ibarətdir.
Çıxış verilənləri
Uzunluğu L olan və palindrom olan s sıranın leksikoqrafik olaraq minimal alt sıranı çıxarın. Əgər belə bir sıra yoxdursa, "42" çıxarın.