Çörəyin çeşidlənməsi

Maykl çörək zavodunda işləyir. Növbənin sonunda müdiri ondan çörəkləri müəyyən bir qaydada sıralamasını istəyir. Hələ ki, bu qaydanın nə olduğunu bilmir, amma Maykl düşünür ki, hər gün qayda dəyişir. Zavodda işlədiyi müddətdə Maykl taxta çörək kürəyi ilə bir fənd öyrənib. O, yan-yana duran üç çörəyi kürəyə götürüb havaya ata bilər ki, yerə düşəndə ən sağdakı çörək ən sol mövqeyə keçsin, digər iki çörək isə bir mövqe sağa keçsin. Başqa sözlə, o, üç çörəkdən ibarət alt ardıcıllığı sağa fırlada bilər.

Növbənin sonuna qədər həmkarları çörəkləri uzun bir sıraya düzüblər. Maykl kürəklə bu fənddən istifadə edərək çörəkləri sıralamaq istəyir. O, sıradakı istənilən ardıcıl üç çörəyi kürəyə götürüb fırladaraq geri qoya bilər. Bəzən hətta kürəyi neçə dəfə istifadə etməsi də əhəmiyyət daşımır — əgər müdirin tələb etdiyi çörək sırasını düzəltmək mümkün deyilsə.

Giriş verilənləri

Birinci sətir $n(3\le n\le 10^5)$ tam ədədini ehtiva edir. Sonra iki sətir gəlir: birinci sətir çörəklərin cari düzülüşünü təyin edən $1$-dən $n$-ə qədər olan ədədlərin permutasiyasını ehtiva edir. İkinci sətir müdirin tələb etdiyi çörəklərin permutasiyasını ehtiva edir.

Çıxış verilənləri

Əgər Maykl kürəyi ilə çörəkləri müdirinin tələb etdiyi kimi sıralaya biləcəksə, "Possible" çıxış edin. Əks halda "Impossible" çıxış edin.

Nümunələr