Plitka#11344

Plitka

3 saniyə
256 meqabayt
Asan

Keramika sənətkarları Maria və Joao Portuda kiçik bir azulxujə dükanı açır. Azulxujə — Portuqaliyanın məşhur gözəl keramika plitkasıdır. Maria və Joao cəlbedici bir vitrin yaratmaq istəyir, lakin dükanlarının məkan məhdudiyyəti səbəbindən plitkalar nümunələrini bir rəfdə iki sıra ilə yerləşdirmək məcburiyyətindədirlər. Joao'nun hər bir plitkasının qarşısında tam bir Maria plitkası durur, və Maria'nın hər bir plitkasının arxasında tam bir Joao plitkası var. Bu əl işi plitkalar müxtəlif ölçülərdə mövcuddur və vacibdir ki, arxa sıradakı hər plitka qarşısındakı plitkadan hündür olsun ki, hər iki plitka yoldan keçənlərə yaxşı görünsün. Müştərilərin rahatlığı üçün hər bir sıradakı plitkalar soldan sağa doğru artırma qaydasında qiymətə görə düzülüb. Eyni qiymətə malik plitkalar, yuxarıdakı görünüş tələblərinə uyğun olduğu müddətdə, istənilən qaydada yerləşdirilə bilər.

Sizin vəzifəniz bu məhdudiyyətlərə uyğun olan hər iki sıra üçün plitkaların qaydasını tapmaq və ya belə bir qaydanın mövcud olmadığını müəyyən etməkdir.

Giriş

Birinci sətir n~(1 \le n \le 5 \cdot 10^5) — hər sıradakı plitkaların sayını ehtiva edən tam ədədi verir.

Sonrakı dörd sətir hər biri tam ədəd ehtiva edir: ilk iki sətir arxa sıranın plitkalarını, növbəti iki sətir isə qabaq sıranın plitkalarını təsvir edir. Hər sətirdəki plitkalar girdilərin ardıcıllığına görə -dən -ə qədər nömrələnmişdir.

Hər bir cütün ilk sətiri müvafiq sıradakı plitkaların qiymətlərini p_1, ..., p_n~(1 \le p_i \le 10^9) verir.

Hər bir cütün ikinci sətiri uyğun nömrələri olan plitkaların hündürlüklərini h_1, ..., h_n~(1 \le h_i \le 10^9) verir.

Çıxış

Əgər uyğun bir sıra mövcuddursa, 1-dən -ə qədər plitkaların nömrələrinin permütasiyalarını yan-yana iki sətir olaraq çıxarın.

Birinci sətir arxa sıradakı plitkaların qaydasını, ikinci sətir isə qabaq sıradakı plitkaların qaydasını göstərməlidir.

Əgər bir neçə variant varsa, onlardan hər hansı birini çıxarın.

Əgər uyğun bir qayda mövcud deyilsə, impossible yazın.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading