+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۵۱۲ مگابایت ---------- از قرار معلوم اون شرکت روسی که ادعا کرده بود داروی کرونا رو به حل کننده سوال به طور رایگان می ده شرکت تقلبی بوده و دارویی به دست مهدی نرسید و الان مهدی به رحمت خدا رفته :( مهدی رو قراره توی یه منطقه خاصی که برای اجدادشونه دفن کنن. آرامگاه اجدادیه مهدی خیلی پیجیدست و کلی رمز و راز توشه. مثلا این که هر کسی یه رمز برای دفن شدن داره که طبق اون رمز مقبرش انتخاب میشه. رمز ها یه رشته با حروف کوچک انگلیسی هستن و ترتیب مقبره ها به ترتیب رمز های نسبت داده شده با ترتیب الفبایی هست. ترتیب الفبایی (Lexicographic) یعنی ترتیبی که اجازه میده دو تا کلمه رو با هم مقایسه کنیم. رشته ی p به صورت الفبایی کوچک تر از رشته ی q است، در صورتی که p پیش رشته ی q و نامساوی q باشد، یا i ای وجود داشته باشد که $p_{i}<q_{i}$ و به ازای j < i داشته باشیم $ p_{j}=q_{j}$. به عنوان مثال: a < b و ab < abc و abc < abd و abec < afa امیر دوست قدیمیه مهدیه و مهدی به امیر گفته بود که آرزوش بوده که مقبرش کنار مقبره استیو جابز که از اقوام نزدیکشون بوده باشه. از اونجایی که تخصص امیر تو دبیرستان هک کردن بوده، به سیستم ارامگاه خاندان مهدی نفوذ می کنه و موفق میشه که رمز متعلق به مهدی رو عوض کنه. برای این که مقبره مهدی مقبره بلافاصله بعدی مقبره استیو جابز باشه امیر باید رمز مهدی رو به گونه ای تغییر بده که کوچکترین رمز بزرگتر از رمز استیو جابز باشه. از اونجایی که خاندان مهدی توی رمزشون از حروف خاصی استفاده می کنن امیر نمی خواد ریسک کنه و فقط از حروف رمز استیو جابز استفاده کنه؛ یعنی اگه مثلا رمز استیو جابز رشته ی acd هستش، امیر می خواد فقط از حروف a و c و d استفاده کنه (که پاسخ می شه ada) حالا به امیر کمک کنید که مهدی رو به ارزوی همیشگی خودش که دفن شدن کنار استیو جابز بوده برسونه. # ورودی در خط اول ورودی دو عدد n و k وجود دارد به صورتی که: $$1 \le n,k \le 100000$$ که n طول رمز استیو جابز و k طول رمز لازم برای مهدی است. خط دوم ورودی شامل یک رشته با حروف کوچک است که رمز استیو جابز میباشد. # خروجی در تنها خط خروجی باید رمز مهدی را بنویسید. تضمین میشود که همچین رمزی وجود دارد. # مثال ## ورودی نمونه ۱ ``` 3 3 abc ``` ## خروجی نمونه ۱ ``` aca ``` ## ورودی نمونه ۲ ``` 3 2 abc ``` ## خروجی نمونه ۲ ``` ac ``` ## ورودی نمونه ۳ ``` 3 3 ayy ``` ## خروجی نمونه ۳ ``` yaa ```