现在是 2521 年,星际探测器已经到达了遥远太阳系的行星。星际行星制图联盟(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。
样例
样例输入 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