시계 사진들

상근이는 특이한 시계를 찍은 사진 두 장을 가지고 있다. 이 시계에는 길이와 역할이 모두 같은 바늘 $n$개가 달려 있다. 문자판의 숫자는 흐려져 사라졌고, 남은 단서는 바늘의 위치뿐이다.

상근이는 두 사진이 같은 시각을 가리키는지 알고 싶어서 사진을 각각 원하는 각도만큼 돌려 보기로 했다. 사진은 돌릴 수만 있고 뒤집을 수는 없다. 한 사진을 적당히 돌렸을 때 바늘의 위치가 다른 사진의 바늘 위치와 하나도 남김없이 겹치면 두 사진은 같은 시각을 나타낸다.

두 사진에 찍힌 바늘의 위치가 주어질 때, 두 사진이 같은 시각을 나타낼 수 있는지 판별하라.

첫 줄에 바늘의 개수 $n$($2 \le n \le 200000$)이 주어진다.

다음 두 줄에는 각각 정수 $n$개가 주어진다. 각 정수 $a_i$($0 \le a_i < 360000$)는 그 사진에서 바늘이 가리키는 시계 방향 각도이고, 한 바퀴는 360000이다. 각도는 정해진 순서 없이 주어지며, 한 줄 안에서 같은 각도가 두 번 나오지는 않는다. 즉 한 시계의 바늘은 모두 서로 다른 방향을 가리킨다.

두 사진이 같은 시각을 나타낼 수 있으면 possible, 그렇지 않으면 impossible을 출력한다.