Masala #KURQMCCFTM

Xotira 16 MB Vaqt 1000 ms

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