Pul məsələləri
Bizim kədərli hekayəmiz bir qrup təcrübəli dostla başlayır. Onlar birlikdə Molvaniya adlı mənzərəli bir ölkəyə səyahət etdilər. Orada başlarına elə hadisələr gəldi ki, burada qeyd etmək çox dəhşətlidir. Nəticədə, səyahətin son axşamı səyyahlar bir-birinə "Səni bir daha görmək istəmirəm!" ifadəsini dedilər. Sürətli hesablamalar göstərdi ki, bu, təxminən 50 milyon dəfə deyilmiş ola bilər!
Skandinaviya evlərinə qayıtdıqdan sonra, keçmiş dostlar qrupumuz başa düşdü ki, səyahət zamanı çəkilən xərcləri bərabər bölüşməyiblər. Bəzi insanlar bir neçə min kron itirə bilərdilər. Borcları həll etmək bir az problemli oldu, çünki qrupdakı bir çoxları bir-biri ilə danışmaq belə istəmirdilər, nəinki bir-birinə pul vermək.
Təbii ki, siz kömək etmək istəyirsiniz, buna görə də hər bir səyahət iştirakçısından nə qədər borcu olduğunu və ya nə qədər pul almalı olduğunu, həmçinin kimlərlə hələ də dost olduğunu soruşun. Bu məlumatları nəzərə alaraq, xərcləri bərabər bölüşməyin mümkün olub-olmadığını öyrənmək istəyirsiniz, əgər pulla yalnız hələ də dost olan şəxslər mübadilə edə bilərlərsə.
Giriş Məlumatları
Birinci sətir n (2 ≤ n ≤ 10000) və m (0 ≤ m ≤ 50000) - dostların sayı və qalan dostluq cütlərinin sayını ehtiva edir. Sonra n sətir gəlir, hər biri dostların borclu olduğu (və ya əgər o < 0 isə almalı olduğu) məbləği o (-10000 ≤ o ≤ 10000) ehtiva edir. Bu rəqəmlərin cəmi sıfıra bərabərdir. Sonra m sətir gəlir, hər biri x, y (0 ≤ x < y ≤ n - 1) rəqəmlərini ehtiva edir ki, bu da x və y-nin hələ də dost olduğunu göstərir.
Çıxış Məlumatları
"POSSIBLE" və ya "IMPOSSIBLE" sətirini çıxarın.