Ekskursiya
Qrup n nəfərdən ibarət bir ekskursiyaya getməyə qərar verib. Ekskursiya zamanı m şəhərdən bəzilərinə baş çəkmək mümkündür.
Bələdçi hər bir şəxsdən şəhərlərə baş çəkməklə bağlı istəklərini bildirməyi xahiş etdi. Hər bir şəxs bəzi şəhərləri mütləq ziyarət etmək istədiyini, bəzilərinə isə qətiyyən getmək istəmədiyini bildirə bilər.
Qrup həmişə birlikdə səyahət edir. Əgər qrup bir şəhərə baş çəkərsə, həmin şəhərə qətiyyən getmək istəmədiyini bildirən bütün insanlar məyus olurlar. Əgər qrup şəhərə baş çəkməzsə, mütləq ziyarət etmək istədiyini bildirən bütün insanlar məyus olurlar.
Bələdçi başa düşür ki, bütün istəkləri təmin etmək həmişə mümkün deyil. O, elə bir plan tərtib etmək istəyir ki, hər bir şəxs ən çox bir dəfə məyus olsun.
Bələdçiyə bu çətin işdə kömək edin və şəhərlərə baş çəkmə planı tərtib edin və ya bunun mümkün olmadığını müəyyənləşdirin.
Giriş məlumatları
Birinci sətirdə üç tam ədəd n, m, k - insanların sayı, şəhərlərin sayı və istəklərin sayı (1 ≤ n, m, k ≤ 10^5) verilir.
Sonrakı k sətirdə hər biri iki tam ədəd a və b olan istəklər verilir (1 ≤ a ≤ n, 1 ≤ |b| ≤ m). Əgər b > 0 olarsa, a nömrəli şəxs b nömrəli şəhəri ziyarət etmək istəyir. Əgər b < 0 olarsa, a nömrəli şəxs -b nömrəli şəhərə getmək istəmir. Hər bir istək girişdə bir dəfədən çox göstərilmir, iştirakçılardan heç biri üçün eyni şəhəri həm ziyarət etmək, həm də etməmək istəyi yoxdur.
Çıxış məlumatları
Əgər həll mövcud deyilsə, -1 çıxarın.
Əks halda, çıxış məlumatlarının birinci sətirində k - plana daxil ediləcək şəhərlərin sayını verin.
İkinci sətirdə ziyarət edilməli olan şəhərlərin nömrələrini verin. Şəhərlərin nömrələrini istənilən qaydada çıxara bilərsiniz.
Əgər bir neçə mümkün cavab varsa, istənilən birini çıxara bilərsiniz. Diqqət yetirin ki, maksimum və ya minimum k axtarmaq tələb olunmur, istənilən düzgün cavabı çıxara bilərsiniz.