На дворе 2521 год, и межзвездные зонды достигли планет в далеких солнечных системах. Межзвездный консорциум картографов планет (ICPC) создал подробные карты этих планет, и они, кажется, указывают на существование инопланетной жизни! На каждой карте ICPC зафиксировал расположение жилищ, по-видимому, инопланетных.
ICPC планировал обнародовать эту захватывающую новость, но в последний момент случилась катастрофа. Один из стажеров ICPC удалил все метаданные, связанные с картами. Таким образом, хотя сами карты в безопасности, ICPC не знает, какие карты каким планетам принадлежат. Для этого они вернулись вовремя, чтобы попросить Вашей помощи. Сможете ли вы по двум картам определить, описывают ли они одну и ту же планету? Будем надеяться, что 500-летней форы будет достаточно, чтобы решить эту важную проблему!
Планетарные карты состоят из наборов точек на (сферической) поверхности планеты. Они указаны с точки зрения широты (угол к северу или югу от экватора) и долготы (угол к западу или востоку от полуденного меридиана, который является местоположением Солнца на момент сбора данных карты). Две карты одной и той же планеты всегда совпадают по широте точек, поскольку ось планеты не меняется. Однако долгота точек может отличаться, поскольку между измерениями планета вращается.
Первая строка содержит целое число n (1≤n≤4⋅105) — количество точек на каждой из двух сравниваемых карт. Затем следуют n строк, описывающих первую карту. В каждой из этих строк записаны два действительных числа a и b, где a (−90<a<90) — широта, а b (−180<b≤180) — долгота. Координаты выражаются в градусах и имеют не более четырех цифр после запятой. Никакие две точки на карте не имеют одинаковых координат. Остальные n строк описывают вторую карту в том же формате, что и первую.
Выведите "Same", если существует вращение вокруг оси планеты, преобразующее одну карту в другую. В противном случае выведите "Different".