+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- ممد و احمد به دنبال راهی برای انتقال پیامی بسیار مهم هستند،‌ پیامی که قرار است بین آن دو جابه‌جا شود به صورت یک رشته‌ی $n$ حرفی از حروف کوچک انگلیسی است و به علت اهمیت ماجرا تصمیم دارند این رشته را رمزگزاری کنند. روش رمزگزاری‌ای که این دو انتخاب کردند به این صورت است که ابتدا حرف آخر رشته را به اول رشته جابه‌جا می‌کنند و سپس تمامی حروف رشته را به حرف بعدی آن در الفبا تبدیل می‌کنند. (به عنوان مثال حرف `c` به `d` تبدیل می‌شود) **همچنین حرف بعدی `z` در الفبا را `a` در نظر می‌گیریم.** ممد که می‌گوید کار از محکم کاری عیب نمی‌کند، برای قوی‌تر کردن رمزگزاری پیشنهاد کرده که این عملیات $k$ بار بر روی رشته انجام شود. آن دو که آرام و قرار ندارند از شما خواسته‌اند تا رشته‌ی نهایی را بدست آورید. توجه کنید در هر مرحله از $k$ بار عملیات، هر دوی «انتقال حرف از آخر به اول» و «تبدیل هر حرف به حرف بعدی» انجام می‌شود. # ورودی در خط اول ورودی $n$ آمده که نشان دهنده‌ی طول پیام است. در خط دوم ورودی $k$ آمده که نشان دهنده‌ی تعداد باری است که عملیات رمزگزاری باید صورت گیرد. در خط سوم ورودی رشته‌ی مورد نظر آمده، تضمین می‌شود تمام حروف آن از حروف کوچک انگلیسی است. $$1 \le n, k \le 100$$ # خروجی در تنها خط خروجی رشته‌ی مورد نظر را پس از $k$ بار رمزگزاری خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 3 1 abz ``` ## خروجی نمونه ۱ ``` abc ``` یک مرحله رمز گزاری به صورت زیر انجام می‌شود: + ابتدا حرف آخر رشته به اول آن می‌رود در نتیجه `abz` به `zab` تبدیل می‌شود. + سپس تمامی حروف رشته با حرف بعدی الفبایی‌شان جابه‌جا می‌شوند در نتیجه `zab` به `abc` تبدیل می‌شود. ## ورودی نمونه ۲ ``` 4 5 abcd ``` ## خروجی نمونه ۲ ``` ifgh ``` ۲ عملیات اول روی رشته‌ی `abcd` به صورت زیر خواهد بود: + عملیات اول: + ابتدا حرف آخر رشته (حرف `d` ) به اول رشته منتقل می‌شود و به رشته‌ی `dabc` خواهیم رسید. + سپس تمامی حروف به حرف بعدی الفبا منتقل می‌شوند به رشته‌ی `ebcd` خواهیم رسید. + عملیات دوم: + ابتدا حرف آخر رشته (حرف `d` ) به اول رشته منتقل می‌شود و به رشته‌ی `debc` خواهیم رسید. + سپس تمامی حروف به حرف بعدی الفبا منتقل می‌شوند به رشته‌ی `efcd` خواهیم رسید. ۳ عملیات باقی‌مانده به طور مشابه صورت می‌گیرند و در انتها به رشته‌ی `ifgh` خواهیم رسید.