اولاندیکانس یک کامپیوتر جدید اختراع کرده است.این کامپیوتر تنها ۱۲ بیت برای ذخیره سازی اعداد دارد. و تنها دستوری که این کامپیوتر دارد دستور swap است.( swap(i,j,d بیت $j$ ام عدد $i$ ام را باهمسایه‌اش در جهت $d$ جابجا می کند(۰:بالا و ۱:راست و ۲:پایین و ۳:چپ) .برای مثال( swap(2,3,1 بیت ۳ و۴ عدد دوم را با هم عوض می‌کند.اولاندیکانس حالت ابتدای اعداد را می‌داند و آن‌ها می‌خواهند آن‌ها را به اعدادی دیگر تبدیل کنند. آن‌ها از شما کمک خواسته‌اند تا با کم‌ترین جابجایی این کار را انجام دهید.
ورودی از چند سناریو تشکیل شده است. در خط اول هر سناریو عدد $n$ ($1 \le n \le 16$) تعداد اعداد آمده است. در خط بعد $n$ عدد آمده است که نشان‌دهنده مقدار اولیه اعداد است. در خط بعد نیز $n$ عدد آمده است که نشان‌دهنده حالت پایانی اعداد است. ورودی با خطی شامل یک عدد صفر پایان می‌یابد.
برای هر سناریو شما باید تنها یک خط چاپ کنید که در آن کم‌ترین تعداد جابجایی قرار دارد. اگر این کار ممکن نبود $"Impossible"$ چاپ کنید.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 2 2 3 6 2 3 1 1 1 2 3 4 4 5 2 6 0 3 2 2 4 0 | 3 Impossible 2 |
پاسخ
منتظر پر کردن این قسمت توسط علاقمندان هستیم.