یک رشتهی $n$ حرفی متشکل از حروف انگلیسی (کوچک و بزرگ) داریم. میخواهیم این رشته را به صورت رمز درآوریم. برای این کار از یک جایگشت $n$ تایی استفاده میکنیم و آنرا $k$ بار بر روی رشتهی مزبور اجرا میکنیم.
در سطر اول فایل ورودی عدد $k$ و سپس عدد $n$ نوشته شده است. در سطر بعدی مقادیر $p_i$ به ترتیب نوشته شدهاند و در سطر سوم رشتهی $n$ حرفی نوشته شده است (متشکل از حروف کوچک و بزرگ الفبای انگلیسی).
در فایل خروجی که شامل یک سطر خواهد بود، رشتهی رمز شده را بنویسید.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 1 8 2 4 1 3 5 6 7 8 Olympiad | lmOypiad |
| 10 2 2 1 AB | AB |
| 9 10 2 3 4 5 6 7 8 9 10 1 ThisIsEasy | yThisIsEas |
برنمامهی شما باید برای $1\leq n \leq 100$ و $1\leq k \leq 10^6$ در زمان معقول پاسخ دهد.