eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Какая это планета?!

Какая это планета?!

На дворе 2521 год, и межзвездные зонды достигли планет в далеких солнечных системах. Межзвездный консорциум картографов планет (ICPC) создал подробные карты этих планет, и они, кажется, указывают на существование инопланетной жизни! На каждой карте ICPC зафиксировал расположение жилищ, по-видимому, инопланетных. ICPC планировал обнародовать эту захватывающую новость, но в последний момент случилась катастрофа. Один из стажеров ICPC удалил все метаданные, связанные с картами. Таким образом, хотя сами карты в безопасности, ICPC не знает, какие карты каким планетам принадлежат. Для этого они вернулись вовремя, чтобы попросить Вашей помощи. Сможете ли вы по двум картам определить, описывают ли они одну и ту же планету? Будем надеяться, что 500-летней форы будет достаточно, чтобы решить эту важную проблему! Планетарные карты состоят из наборов точек на (сферической) поверхности планеты. Они указаны с точки зрения широты (угол к северу или югу от экватора) и долготы (угол к западу или востоку от полуденного меридиана, который является местоположением Солнца на момент сбора данных карты). Две карты одной и той же планеты всегда совпадают по широте точек, поскольку ось планеты не меняется. Однако долгота точек может отличаться, поскольку между измерениями планета вращается. \InputFile Первая строка содержит целое число $n~(1 \le n \le 4 \cdot 10^5)$ --- количество точек на каждой из двух сравниваемых карт. Затем следуют $n$ строк, описывающих первую карту. В каждой из этих строк записаны два действительных числа $a$ и $b$, где $a~(-90 < a < 90)$ --- широта, а $b~(-180 < b \le 180)$ --- долгота. Координаты выражаются в градусах и имеют не более четырех цифр после запятой. Никакие две точки на карте не имеют одинаковых координат. Остальные $n$ строк описывают вторую карту в том же формате, что и первую. \OutputFile Выведите "\textbf{Same}", если существует вращение вокруг оси планеты, преобразующее одну карту в другую. В противном случае выведите "\textbf{Different}".
Ліміт часу 5 секунд
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
0.0000 0.0000
30.0000 90.0000
-45.0000 -30.0000
30.0000 60.0000
30.0000 150.0000
30.0000 120.0000
0.0000 60.0000
-45.0000 30.0000
Вихідні дані #1
Same
Вхідні дані #2
3
0.0000 0.0000
30.0000 0.0000
30.0000 90.0000
0.0000 0.0000
30.0000 0.0000
30.0000 -90.0000
Вихідні дані #2
Different
Джерело 2020 ICPC Финал, Задача O