یک رشته‌ی $n$ حرفی متشکل از حروف انگلیسی (کوچک و بزرگ) داریم. می‌خواهیم این رشته را به صورت رمز درآوریم. برای این کار از یک جایگشت $n$ تایی استفاده می‌کنیم و آن‌را $k$ بار بر روی رشته‌ی مزبور اجرا می‌کنیم.

در سطر اول فایل ورودی عدد $k$ و سپس عدد $n$ نوشته شده است. در سطر بعدی مقادیر $p_i$ به ترتیب نوشته شده‌اند و در سطر سوم رشته‌ی $n$ حرفی نوشته شده است (متشکل از حروف کوچک و بزرگ الفبای انگلیسی).

در فایل خروجی که شامل یک سطر خواهد بود، رشته‌ی رمز شده را بنویسید.

برنمامه‌ی شما باید برای $1\leq n \leq 100$ و $1\leq k \leq 10^6$ در زمان معقول پاسخ دهد.

• سوال بعد
• سوال قبل