Problem
پروشوتو عاشق پوشیدن آویز است. او مخصوصاً آنهایی را دوست دارد که کتیبه هایی از کلمات شامل حروف کوچک لاتین دارند، بنابراین فقط آنها را می پوشد.
پروشوتو می خواست برای خودش یک آویز جدید بخرد و به یک فروشگاه ویژه رفت.
در فروشگاه به او گفته شد که آویزهایی با کتیبه های پالیندروم به ویژه در حال حاضر مد هستند. البته پروشوتو تصمیم گرفت یکی را برای خود انتخاب کند، اما نتوانست در مورد انتخابی تصمیم بگیرد.
سپس یک رسم باستانی به او گفته شد که می گوید باید یک کلمه از کتیبه روی آویز فعلی بردارید، کلمه ای دلپذیر به همان طول بیاورید و آنها را به کلمه ای برای کتیبه روی آویز جدید تبدیل کنید.< br />
عملیات تبدیل به شرح زیر است:
1) نمادها در موقعیت های مربوطه اعدادی هستند که با موقعیت این نمادها در حروف الفبا مطابقت دارند. بنابراین حرف d با عدد 4 مطابقت دارد و حرف a - 1.
2) اعداد در موقعیت های مربوطه جمع می شوند. اگر مقدار از اندازه الفبای لاتین بیشتر شود، 26 از آن کم می شود.
3) یک حرف به کلمه جدید اضافه می شود که با مقدار دریافتی مطابقت دارد.
بنابراین کلمات "عبا» و "باب» به "ccc" و "zxc» و "bbb» در "bze".
پروشوتو اکنون آویزی با کتیبه s به طول n دارد، اما کلمات خوشایند به ذهنش نمی رسد. با این حال، او فکر می‌کرد که استفاده از کلمه حداقلی از لحاظ واژگانی برای تبدیل زیرنویس فعلی به یک زیرنویس مرسوم، مد روز، جالب خواهد بود.
علیرغم این واقعیت که آویز فعلی پروشوتو ممکن است قبلاً دارای کتیبه ای با رنگ پالیندروم باشد، پروشوتو همچنان می خواهد کتیبه جدیدی انتخاب کند.
پروشوتو امروز زیاد نخوابید، بنابراین نمی تواند تعیین کند که با کدام کلمه باید کتیبه فعلی را تغییر دهد. لطفا کمکش کنید.
ورودی:
خط اول شامل یک عدد طبیعی n (1 ≤ n ≤ 10
5) است - طول کتیبه روی آویز فعلی Prosciutto.
خط دوم شامل رشته s - خود کتیبه است.
خروجی:
یک خط تکی چاپ کنید - کلمه ای به همان طول که با آن باید عنوان موجود را تغییر دهید تا یک عنوان پالیندرومیک داشته باشید.
مثال:
<بدن>
| ورودی |
خروجی |
2
ad |
ax |
7
abacaba |
aaaaaa |
توضیح:
در مثال اول کلمه "تبر» - از نظر واژگانی حداقلی، که با آن می توانید کتیبه موجود "ad" را تغییر دهید تا یک کتیبه پالیندرومی به دست آورید (این "bb" خواهد بود).