Təxmin Oyunu
Jaehyun iki tam ədəd siyahısına malikdir: a_1, ..., a_N və b_1, ..., b_M. Jeffrey bu rəqəmlərin nə olduğunu öyrənmək istəyir, lakin Jaehyun ona rəqəmləri birbaşa demir. Buna görə də, Jeffrey Jaehyun-a " a_i+b_j nə qədər böyükdür?" şəklində bir sıra suallar verir. Jaehyun isə ona ya "Bu ən azı c-dir," ya da "Bu ən çox c-dir" cavabını verir. (Jaehyun hər hansı bir səbəbdən rəqəmlərini vermək istəmir.) Jaehyun-un cavablarını aldıqdan sonra Jeffrey rəqəmləri təxmin etməyə çalışır, lakin nə qədər çalışsa da onları anlaya bilmir. O, Jaehyun-un bəzi suallara cavab verərkən yalan danışıb-danışmadığını düşünməyə başlayır. Jeffrey-ə kömək edəcək bir proqram yazın.
Giriş verilənləri
Giriş bir neçə test halından ibarətdir. Hər bir test halı Jaehyun-un siyahılarının uzunluqlarını və Jeffrey-in verdiyi sualların sayını göstərən üç müsbət tam ədəd N, M və Q ilə başlayan bir sətirdən ibarətdir. Bu rəqəmlər 2 ≤ N + M ≤ 1000 və 1 ≤ Q ≤ 10000 şərtlərini təmin edir. Növbəti Q sətirin hər biri i j <= c və ya i j >= c formasındadır. Birincisi a_i + b_j ≤ c, ikincisi isə a_i + b_j ≥ c mənasını verir. −1000 ≤ c ≤ 1000 təmin edilir. Giriş N = M = Q = 0 olan bir sətirlə bitir.
Çıxış verilənləri
Hər bir test halı üçün, Jaehyun-un cavabları ilə uyğun olan a_1, ..., a_N və b_1, ..., b_M tam ədədlərinin mövcud olub-olmadığını göstərən bir sətir çap edin. Əgər belə ədədlər varsa, "Possible" (mümkündür), əgər Jaehyun-un mütləq yalan danışdığı sübut edilə bilərsə, "Impossible" (mümkün deyil) çap edin (aydınlıq üçün dırnaq işarələri əlavə olunub).