Masala #KURQMCCFTM
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 kanalimizga obuna bo'ling