Dəli bit
Арnold qəribə bir kompüter icad edib; bu kompüterdə yalnız 12-bitlik registrlər mövcuddur. Bu kompüterin dəstəklədiyi yeganə əməliyyat swap əməliyyatıdır. swap funksiyası i, j və d üç parametri ilə çağırılır. swap(i, j, d) çağırışı i-ci registrin j-ci bitini d istiqamətindəki qonşu bitlə dəyişdirir (0: yuxarı, 1: sağa, 2: aşağı, 3: sola). Registrlərin bir-birinin altında yerləşdiyini qəbul edirik, yəni i-ci registrin j-ci bitinin altında (i+1)-ci registrin j-ci biti yerləşir. Registrlərin bitləri eni 12, hündürlüyü isə registrlərin sayına bərabər olan düzbucaqlı matris təşkil edir. Məsələn, swap (2, 3, 1) 2-ci registrin 3-cü və 4-cü bitlərini dəyişdirir, swap(6, 4, 2) isə 6-cı və 7-ci registrlərin 4-cü bitlərini dəyişdirir. Arnold registrlərin başlanğıc dəyərlərini bilir və onları başqa dəyərlərlə əvəz etmək istəyir. Siz Arnolda kömək etməlisiniz, bunu edərkən ən az sayda swap çağırışı etməlisiniz.
Giriş verilənləri
Giriş məlumatları bir neçə testdən ibarətdir. Hər testin ilk sətiri n (1 ≤ n ≤ 16), registrlərin sayını ehtiva edir. Növbəti sətir n tam ədəd ehtiva edir, burada i-ci ədəd i-ci registrin başlanğıc dəyəridir. Növbəti sətir n tam ədəd ehtiva edir, burada i-ci ədəd i-ci registrin istənilən dəyərini ehtiva edir. Giriş məlumatları sıfır ehtiva edən bir sətirlə bitir.
Çıxış verilənləri
Hər test üçün siz lazım olan minimum dəyişmə sayını ehtiva edən bir sətir çıxarmalısınız. Əgər bu mümkün deyilsə, "Impossible" çıxarın.