Dəmir yolu
Bir qatar meydançası, dəmir yolu vaqonlarını saxlamaq, çeşidləmək və ya yükləmək/boşaltmaq üçün mürəkkəb dəmir yolu xətləri seriyasıdır. Bu məsələdə, dəmir yolu xətləri daha sadədir və biz yalnız iki qatarı birləşdirməklə maraqlanırıq.
Hər iki qatar müəyyən sayda dəmir yolu vaqonları ehtiva edir. Hər bir dəmir yolu vaqonu, müsbət tam ədəd ilə müəyyən edilən bir növ məhsul ehtiva edir və bu ədəd 1,000,000-ə qədər ola bilər. İki qatar, yuxarıdakı diaqramda göstərildiyi kimi, ayrı-ayrı xətlərdə sağdan gəlir. İki qatarı birləşdirmək üçün, hər iki qatarın önündəki dəmir yolu vaqonunu seçib, solda formalaşan qatarın arxasına əlavə edə bilərik. Əlbəttə ki, əgər bir qatarın bütün dəmir yolu vaqonlarını artıq köçürmüşüksə, o zaman digər qatarın qalan bütün vaqonları bir-bir solda köçürüləcək. Nəticədə, bütün dəmir yolu vaqonları solda köçürülməlidir. Hər addımda sağdakı hansı qatarın seçildiyinə görə, soldan çıxan qatar üçün fərqli düzülüşlər əldə edəcəyik. Məsələn, bütün vaqonları köçürülənə qədər həmişə üst qatarı seçərək 1,1,1,2,2,2 düzülüşünü əldə edə bilərik. Alternativ olaraq, iki qatarın dəmir yolu vaqonlarını növbə ilə seçərək 2,1,2,1,2,1 düzülüşünü əldə edə bilərik.
Səyahət zamanı digər qatar meydançalarında (və həmçinin təyinat yerində) daha da emal etməyi asanlaşdırmaq üçün, qatar meydançasında nəzarətçiyə çıxan qatar üçün istənilən məhsul sırası verilib. Bu məsələdə, qatar meydançasına gələn iki qatarın məhsul sıralarını nəzərə alaraq, istənilən sıralamanı əldə etməyin mümkün olub-olmadığını müəyyən etməlisiniz.
Giriş verilənləri
Giriş bir neçə haldan ibarətdir. Birinci sətir, hər bir qatarın dəmir yolu vaqonlarının sayını göstərən iki müsbət tam ədəd N_1 N_2 ehtiva edir. Hər bir qatarın ən azı 1 və ən çox 1000 dəmir yolu vaqonu var. İkinci sətir, birinci qatardakı məhsulları qatarın önündən arxasına qədər göstərən N_1 müsbət tam ədəd ehtiva edir. Üçüncü sətir, ikinci qatardakı məhsulları eyni formatda göstərən N_2 müsbət tam ədəd ehtiva edir. Nəhayət, dördüncü sətir, çıxan qatar üçün istənilən sıralamanı göstərən N_1+N_2 müsbət tam ədəd ehtiva edir.
Girişin sonu N1 = N2 = 0 ilə göstərilir.
Çıxış verilənləri
Hər bir hal üçün, istənilən sıralamanı əldə etmək mümkün olarsa, bir sətirdə "mümkün", əks halda "mümkün deyil" yazdırın.