You are not allowed to perform this action

رمزگذاری

یک رشته‌ی $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$ در زمان معقول پاسخ دهد.