Maykl bir çörək zavodunda işləyir. Hər növbənin sonunda onun rəisi çörəkləri müəyyən bir ardıcıllıqla düzməyi tələb edir. Ancaq o, bu ardıcıllığın məhz necə olmalı olduğuna heç cür qərar verə bilmir — Maykl müşahidə etdiyinə görə, hər gün bu ardıcıllıq yenidən dəyişir.
Maykl artıq bir müddətdir çörək zavodunda işləyir və öz taxta çörək kürəyi ilə hiyləgər bir fənd öyrənməyi bacarıb. O, kürəklə üç qonşu çörəyi götürüb elə yuxarı ata bilir ki, yerə düşəndə ən sağdakı çörək sola keçir, digər iki çörək isə bir mövqe sağa sürüşür. Başqa sözlə, o, istənilən üç qonşu çörəkdən ibarət ardıcıllıq üzərində sağa dairəvi sürüşmə əməliyyatı yerinə yetirə bilir.
Növbə bitməzdən əvvəl onun həmkarları artıq çörəkləri bir uzun sırada düzüblər. Maykl öz kürək fəndini istifadə edərək çörəkləri sıralamaq istəyir. O, xətt üzərində istənilən üç ardıcıl çörəyi götürüb, onları təsvir edilən şəkildə fırlada bilər və sonra geri qoya bilər. Ancaq bəzən kürəkdən neçə dəfə istifadə etməsindən asılı olmayaraq, çörəkləri rəisin tələb etdiyi ardıcıllıqla düzmək mümkün olmur.
Birinci sətirdə n~(3 \le n \le 10^5) tam ədədi verilir. Sonra iki sətir gəlir:
birinci sətirdə -dən -ə qədər olan ədədlərin çörəklərin hazırkı ardıcıllığını təyin edən permutasiyası verilir;
ikinci sətirdə -dən -ə qədər olan ədədlərin rəisin tələb etdiyi çörək ardıcıllığını təyin edən permutasiyası verilir.
Əgər Maykl öz kürəyinin köməyi ilə çörəkləri rəisin tələb etdiyi kimi düzə bilərsə, "Possible" çap edin. Əks halda "Impossible" çap edin.
Nümunə 1
Nümunə 2