Which Planet is This?!

It is the year 2521, and interstellar probes have reached planets in distant solar systems. The Interstellar Consortium of Planet Cartographers (ICPC) has made detailed maps of these planets, and the maps seem to show evidence of alien life. On each map, the ICPC recorded the locations of what appear to be alien dwellings.

The ICPC planned to release this news to the public, but disaster struck at the last moment. One of the ICPC's interns deleted all metadata associated with the maps. The maps themselves are safe, but the ICPC does not know which map belongs to which planet. So the ICPC has come back in time to ask for your help. Given two maps, can you determine whether they describe the same planet? A 500-year head start should be enough time to solve this important problem.

The planetary maps consist of sets of points on the (spherical) planet surface. Each point is given by its latitude (the angle north or south of the equator) and longitude (the angle west or east of the noon meridian, which is the location of the sun when the map's data was collected). Two maps of the same planet always agree on the latitudes of the points, since the planet's axis does not change. However, the longitudes of the points may differ, because the planet rotates between measurements.

The first line of input contains an integer $n$ ($1 \le n \le 400\,000$), the number of points in each of the two maps to be compared. Then follow $n$ lines describing the first map. Each of these lines contains two real numbers $a$ and $b$, where $a$ ($-90 < a < 90$) is the latitude and $b$ ($-180 < b \le 180$) is the longitude. Coordinates are expressed in degrees and have at most four digits after the decimal point. No two points on the map will have the same coordinates. The remaining $n$ lines describe the second map in the same format as the first.

Output Same if there is a rotation around the planet's axis that transforms one map into the other. Otherwise, output Different.