이 행성은 어디인가?!

2521년, 성간 탐사선이 먼 항성계의 행성에 도착했다. 행성 지도 제작자 성간 연합(ICPC)은 이 행성들의 상세한 지도를 만들었고, 지도에는 외계 생명체가 존재한다는 증거가 담긴 듯하다. ICPC는 외계 거주지로 보이는 것들의 위치를 각 지도에 기록했다.

ICPC는 이 흥미로운 소식을 대중에 공개하려 했지만, 마지막 순간에 재앙이 닥쳤다. ICPC의 인턴 한 명이 지도와 관련된 모든 메타데이터를 삭제한 것이다. 지도 자체는 무사하지만, ICPC는 어느 지도가 어느 행성의 것인지 알지 못한다. 그래서 ICPC가 시간을 거슬러 당신에게 도움을 청하러 왔다. 두 지도가 주어졌을 때, 두 지도가 같은 행성을 나타내는지 판별할 수 있는가? 500년의 여유가 있다면 이 중요한 문제를 풀기에 충분할 것이다.

행성 지도는 (구형인) 행성 표면 위 점들의 집합으로 이루어진다. 각 점은 위도(적도에서 북쪽 또는 남쪽으로 잰 각도)와 경도(지도 데이터를 수집한 시점에 태양이 있던 위치인 정오 자오선에서 서쪽 또는 동쪽으로 잰 각도)로 주어진다. 같은 행성의 두 지도는 항상 점들의 위도가 일치한다. 행성의 자전축은 변하지 않기 때문이다. 그러나 측정 사이에 행성이 자전하므로 점들의 경도는 다를 수 있다.

첫째 줄에 정수 $n$ ($1 \le n \le 400\,000$)이 주어진다. 이는 비교할 두 지도 각각의 점의 개수다. 이어서 첫 번째 지도를 설명하는 $n$개의 줄이 주어진다. 각 줄에는 두 실수 $a$와 $b$가 주어지며, $a$ ($-90 < a < 90$)는 위도, $b$ ($-180 < b \le 180$)는 경도다. 좌표는 도 단위로 주어지며 소수점 이하 자릿수는 최대 네 자리다. 한 지도에서 두 점이 같은 좌표를 가질 일은 없다. 나머지 $n$개의 줄은 첫 번째 지도와 같은 형식으로 두 번째 지도를 설명한다.

한 지도를 다른 지도로 바꾸는 행성 자전축 기준 회전이 존재하면 Same을 출력한다. 그렇지 않으면 Different를 출력한다.