Nəticələrin saxtalaşdırılması
У şəhərində informatika olimpiadası iki turdan ibarətdir və hər biri 400 balla qiymətləndirilir. İştirakçılar 1-dən N-ə qədər nömrələnmişdir.
Olimpiadadan dərhal sonra münsiflərə xoşagəlməz bir xəbər çatdı: "yuxarıdan" göstəriş gəlib ki, 1 nömrəli iştirakçı Vasya olimpiadanın nəticələrinə görə A yerini tutmalıdır. Yəni, iki turun cəmi üzrə Vasyadan daha çox bal toplayan dəqiq A-1 iştirakçı olmalıdır. Hər turun nəticələri artıq dərc olunub və dəyişdirilə bilməz. Hər tur üçün iştirakçıların tutduğu yerlərin nömrələri verilmişdir - 1-dən N-ə qədər olan rəqəmlərin permutasiyası. İndi münsiflərin vəzifəsi hər iştirakçıya birinci və ikinci turlarda 1-dən 400-ə qədər tam ballar verməkdir ki, yekun cədvəldə Vasya A yerini tutsun və iştirakçıların hər turda tutduğu yerlər dəyişməsin.
Heç bir iki iştirakçı eyni turda eyni bal almamalıdır. Yekun cədvəldə eyni ballar ola bilər.
Sizin vəzifəniz münsiflər üçün bu işi yerinə yetirmək və ya bunun mümkün olmadığını müəyyən etməkdir.
Giriş verilənləri
Birinci sətirdə iki tam ədəd N, A (1 ≤ N ≤ 200, 1 ≤ A ≤ N) - olimpiada iştirakçılarının sayı və Vasyanın tutmalı olduğu yer verilir. İkinci sətirdə birinci turda tutulan yerlərin ardıcıllığı ilə iştirakçıların nömrələri verilmişdir (birinci yerdən N-ci yerə qədər). Üçüncü sətirdə eyni formatda ikinci turun təsviri verilir. İkinci və üçüncü sətirlərdə iştirakçıların nömrələri boşluqlarla ayrılmışdır.
Çıxış verilənləri
Əgər balları lazımi şəkildə yerləşdirmək mümkün deyilsə, Impossible sözünü çıxarın. Əks halda, birinci sətirdə Possible sözünü çıxarın, ikinci sətirdə birinci turda iştirakçılara verilən balların yerləşdirilməsini göstərən N tam ədəd çıxarın, burada i-ci ədəd birinci turda i-ci yeri tutan iştirakçının balıdır, üçüncü sətirdə isə ikinci turda balların yerləşdirilməsini göstərən N tam ədəd çıxarın. Sətirlərdəki ədədləri boşluqlarla ayırın.
Heç bir iki iştirakçı eyni turda eyni bal almamalıdır. Əgər balları lazımi şəkildə yerləşdirmək üçün bir neçə yol varsa, istənilən birini çıxarın.