Задача Задание по дискретной математике ≡

Условие

Паша не ходил на дискретную математику весь семестр, но все-таки на комиссию ему не хотелось и он подошел к преподавателю.

Иван Дискретович конечно не хотел давать ему возможность получить оценку, поэтому дал ему очень большой список формул вида: (x₁ ∨ x₂) ∧ (¬ x₁ ∨ x₃) ∧ (¬ x₂ ∨ ¬ x₃), в скобках может содержаться одна или две переменных. Задача Паши определить, может ли обращаться формула в истину. Он был уверен, что Паша не справится.

Паша обратился к вам, помогите ему не попасть на комиссию.

Формат входных данных

В первой строке натуральное число M. В следующих M строках идут целые числа от 1 до N по модулю.

Например для формулы (x₁ ∨ x₂) ∧ (¬ x₁ ∨ x₃) ∧ (¬ x₂ ∨ ¬ x₃) будет следующий ввод:

Формат выходных данных

Если есть набор переменных, обращающих выражение в истину, то выведите Possible, иначе Impossible.

Ограничения

1 ≤ M ≤ 10⁵
|N| ≤ 10⁵
N ≠ 0

Примеры тестов

3
1 2
-1 3
-2 -3
            

Possible

3
1 2
-1
-2
            

Impossible