한 붓 그리기

어느 날 한 프로그래머가 흥미로운 도형을 보았다. 연필을 종이에서 떼지 않고 한 번에 그릴 수 있을지 궁금해져서 몇 분 동안 시도했지만 결국 포기했다. 그래서 대신 판정 프로그램을 짜기로 했다.

도형은 순서 없이 나열된 선분의 모음으로 주어진다. 서로 다른 두 선분은 끝점에서만 맞닿는다. 연필을 떼지 않고, 이미 그린 선분을 다시 덧그리지도 않으면서 도형 전체를 그릴 수 있는지 판정하라.

입력에는 도형이 여러 개 들어 있다. 각 도형은 선분의 개수 $N$이 적힌 줄로 시작한다. $0 < N < 1000$이다. 이어지는 $N$개의 줄에는 정수 네 개 $a$, $b$, $c$, $d$가 주어지며, 점 $(a, b)$와 점 $(c, d)$를 잇는 선분을 뜻한다. $a = c$와 $b = d$ 중 참인 것은 많아야 하나이고, $-1000 < a, b, c, d < 1000$이다.

입력은 $N = 0$인 도형으로 끝나며, 이 도형은 처리하지 않는다.

도형마다 한 줄씩, 그릴 수 있으면 Possible을, 그릴 수 없으면 Impossible을 따옴표 없이 출력한다.