Dislocation

دنباله‌ی $A=a_1, a_2, a_3, … ,a_n$ جایگشتی از اعداد ۱ تا n است. حال دنباله‌ی نابه‌جایی این جایگشت، دنباله‌ی $b_1, b_2, b_3, … , b_n$ است که در آن $b_i$ نشان‌دهنده‌ی تعداد اعداد بزرگتر از $a_i$ است که در جایگشت $A$، در سمت چپ $a_i$ آمده‌اند.

می‌دانیم که هر جایگشت یک دنباله‌ی نابه‌جایی یکتا دارد. حال وظیفه‌ی شما این است که با داشتن یک جایگشت، دنباله‌ی نابه‌جایی آن را به‌دست آورید؛ و با داشتن دنباله‌ی جابه‌جایی، جایگشت آن را به‌دست آورید.

• به ازای هر تست، $n$ طول دنباله‌ها آمده است و ورودی با $n=0$ تمام می‌شود.
• برای هر تست بعد از $n$، در یک خط یک کاراکتر P یا I آمده است و بعد از آن $n$ عدد آمده است. اگر کاراکتر برابر P باشد، $n$ عدد آمده برابر جایگشت مورد نظر هستند، و در غیر این‌صورت برابر دنباله‌ی نابه‌جایی جایگشت مورد نظر.

به ازای هر تست در ورودی، اگر جایگشت آمده، دنباله‌ی نابه‌جایی آن را، و اگر دنباله‌ی نابه‌جایی آمده، جایگشت نظیر آن را بنویسید

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