Permutation

برنامه‌ای بنویسید که جایگشت را به عدد جایگشت و عدد جایگشت را به جایگشت تبدیل کند.

عدد یک جایگشت از اعداد ۱ تا $n$ برابر شماره‌ی این جایگشت در دنباله‌ی مرتب شده‌ی صعودی تمام جایگشت‌های ۱ تا $n$ است.

• در سطر اول فایل ورودی $s$ تعداد پرسش ها می‌باشد. (حداکثر ۱۰۰۰۰)
• در سطر بعد در هر سطر یک کاراکتر p یا q آمده است. اگر p بود، پس ازآن $n$ (طول جایگشت) و سپس جایگشتی از اعداد ۱ تا $n$ آمده است. اگر q بود، پس از آن $n$ طول جایگشت و $m$ شماره‌ی جایگشت آمده است.
• طول جایگشت‌‌ها حداکثر ۱۲ است.

در خروجی به ازای هر سطر از ورودی که با p شروع می‌شود، عدد جایگشت آن را چاپ کنید و اگر با q شروع می‌شود، جایگشتی معادل عدد جایگشت داده شده و طول مناسب بنویسید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت