盖伊-曼努埃尔和托马斯将建造一艘多边形宇宙飞船。
给定一个严格凸(即没有三个点共线)多边形 $$$P$$$,它由其顶点坐标定义。将$$$P(x,y)$$$定义为通过向量$$$\overrightarrow {(x,y)}$$$平移$$$P$$$获得的多边形。下图描述了翻译的示例:
将 $$$T$$$ 定义为一组点,它是所有 $$$P(x,y)$$$ 的并集,使得原点 $$$(0,0)$$$ 位于 $$$P(x,y)$$$ 中(严格在边界内部和边界上)。还有一个等效的定义:仅当 $$$P$$$ 中有两个点 $$$A,B$$$ 且 $$$\overrightarrow {AB} = \overrightarrow {(x,y)}$$$ 时,点 $$$(x,y)$$$ 才位于 $$$T$$$ 中。我们可以证明 $$$T$$$ 也是一个多边形。例如,如果 $$$P$$$ 是正三角形,则 $$$T$$$ 是正六边形。下图中$$$P$$$用黑色绘制,一些包含原点的$$$P(x,y)$$$用彩色绘制:
如果$$$P$$$ 和$$$T$$$ 相似,则飞船具有最佳的空气动力性能。您的任务是检查多边形 $$$P$$$ 和 $$$T$$$ 是否相似。
输入
输入的第一行将包含一个整数 $$$n$$$ ($$$3 \le n \le 10^5$$$) — 点数。
接下来的 $$$n$$$ 行的第 $$$i$$$ 行包含两个整数 $$$x_i, y_i$$$ ($$$|x_i|, |y_i| \le 10^9$$$),表示第 $$$i$$$ 个顶点的坐标。
保证这些点按逆时针顺序列出,并且这些点形成严格的凸多边形。
输出
如果 $$$P$$$ 和 $$$T$$$ 相似,则在单独的行中输出“YES”。否则,在单独的行中输出“NO”。您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
4 1 0 4 1 3 4 0 3
输出 #1
YES
输入 #2
3 100 86 50 0 150 0
输出 #2
nO
输入 #3
8 0 0 1 0 2 1 3 3 4 6 3 6 2 5 1 3
输出 #3
YES
注意
下图显示了第一个示例:$$$P$$$ 和 $$$T$$$ 都是正方形。声明中显示了第二个样本。