Crazy Bits#6914
Olandikanlar qəribə bir kompüter icad ediblər; bu kompüterdə yalnız 12-bitlik registrlər var və yalnız SWAP əmri qəbul olunur. Swap funksiyası 3 parametr ilə çağırılır: i, j və d. swap(i, j, d) çağırışı i-ci registrin j-ci bitini d istiqamətindəki qonşu biti ilə dəyişdirir (0: yuxarı, 1: sağ, 2: aşağı, 3: sol). Məsələn, swap (2, 3, 1) 2-ci registrin 3-cü və 4-cü bitlərini dəyişdirir və Swap(6, 4, 2) 6-cı və 7-ci registrlərin 4-cü bitlərini dəyişdirir.
Olandikanlar registrlərin ilkin dəyərlərini bilirlər və onları başqa rəqəmlərə dəyişmək istəyirlər. Onlar sizdən minimum sayda swap çağırışlarını tapmaqda kömək istəyirlər.
Giriş bir neçə test halından ibarətdir. Hər test halının ilk sətri n (1 ≤ n ≤ 16), registrlərin sayıdır. Növbəti sətrdə n tam ədəd var, burada i-ci ədəd i-ci registrin ilkin dəyəridir. Növbəti sətrdə n tam ədəd var, burada i-ci ədəd i-ci registrin istənilən dəyəridir. Giriş sıfır olan bir sətirlə tamamlanır.
Hər test halı üçün həmin test halı üçün lazım olan minimum swap sayını yazmalısınız. Əgər mümkün deyilsə, "Impossible" yazın.
Nümunə 1