Грошові справи
Наш сумний розповідь починається з групи досвідчених друзів. Разом вони вирушили в подорож до мальовничої країни Молванії. Там з ними трапилися різні події, про які занадто жахливо тут згадувати. У підсумку, в останній вечір мандрівники обмінялися фразою "Я ніколи не хочу вас бачити знову!". Швидкий підрахунок показав, що це, можливо, було сказано майже 50 мільйонів разів!
Повернувшись додому в Скандинавії, наша група колишніх друзів зрозуміла, що вони не розподілили рівномірно витрати, понесені під час поїздки. Деякі люди могли недорахуватися кількох тисяч крон. Вирішити питання з боргами виявилося складніше, ніж очікувалося, оскільки багато хто в групі не хотів навіть розмовляти один з одним, не кажучи вже про те, щоб давати один одному гроші.
Звісно, ви хочете допомогти, тому попросіть кожного учасника подорожі розповісти, скільки грошей він винен, або скільки грошей йому належить, а також з ким він досі дружить. З урахуванням цієї інформації ви хочете з'ясувати, чи можна серед усіх рівномірно розподілити витрати, якщо грошима можуть обмінюватися лише особи, які все ще є друзями.
Вхідні дані
Перший рядок містить два числа n (2 ≤ n ≤ 10000) і m (0 ≤ m ≤ 50000) - кількість друзів і число залишених пар дружніх стосунків. Далі слідує n рядків, кожен з яких містить суму o (-10000 ≤ o ≤ 10000), яку кожен з друзів заборгував (або йому належить, якщо o < 0). Сума всіх цих чисел дорівнює нулю. Далі слідують m рядків, кожен з яких містить два числа x, y (0 ≤ x < y ≤ n - 1), що вказують на те, що x і y все ще є друзями.
Вихідні дані
Вивести рядок "POSSIBLE" або "IMPOSSIBLE".