Masala #KURQMCCFTM

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %

Zo'r satr

Berilgan satr "Zor satr" deyiladi qachonki uning uzunligi n dan kam bo'lmagan qism satrlarini ichida palindrom satrlar bo'lmasa.
Sizning vazifangiz leksikografik jihatdan berilgan satrdan katta va uzunligi berilgan satrga teng bo'lgan satrlar ichida eng kichik "Zo'r satr" ni topishdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda n natural soni. Ikkinchi qatorda esa s satr.
(1 ≤ n≤ |s|, 1 ≤ |s|≤ 400 )

Chiquvchi ma'lumotlar:

Leksikografik jihatdan s satrdan katta bo'lgan eng kichik "Zo'r satr" ni chiqaring, Agar bunday satr bo'lmasa unda "Impossible" chiqaring

Misollar

#	input.txt	output.txt
1	3 aaaaaaa	aabbcaa
2	3 zzyzzzz	Impossible

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin