دنبالهی A=a1,a2,a3,...,an جایگشتی از اعداد ۱ تا n است. حال دنبالهی نابهجایی این جایگشت، دنبالهی b1,b2,b3,...,bn است که در آن bi نشاندهندهی تعداد اعداد بزرگتر از ai است که در جایگشت A، در سمت چپ ai آمدهاند.
میدانیم که هر جایگشت یک دنبالهی نابهجایی یکتا دارد. حال وظیفهی شما این است که با داشتن یک جایگشت، دنبالهی نابهجایی آن را بهدست آورید؛ و با داشتن دنبالهی جابهجایی، جایگشت آن را بهدست آورید.
به ازای هر تست در ورودی، اگر جایگشت آمده، دنبالهی نابهجایی آن را، و اگر دنبالهی نابهجایی آمده، جایگشت نظیر آن را بنویسید