战后,超音速火箭成为最常见的公共交通工具。
每个超音速火箭由两个“发动机”组成。每个引擎都是一组“动力源”。第一个引擎有 $$$n$$$ 动力源,第二个引擎有 $$$m$$$ 动力源。电源可以描述为二维平面上的点 $$$(x_i, y_i)$$$。每个引擎中的所有点都不同。
您可以单独操作每个引擎。您可以对每个引擎执行两项操作。您可以根据需要多次执行每个操作。
1. 对于该发动机中的每个电源:$$$(x_i, y_i)$$$ 变为 $$$(x_i+a, y_i+b)$$$、$$$a$$$ 和 $$$b$$$ 可以是任何实数。换句话说,所有的电源都将被转移。
2. 对于该引擎中的每个电源:$$$(x_i, y_i)$$$ 变为 $$$(x_i \cos \theta - y_i \sin \theta, x_i \sin \theta + y_i \cos \theta)$$$,$$$\theta$$$ 可以是任何实数。换句话说,所有的电源都会轮换。
发动机的工作原理如下:两台发动机供电后,其动力源正在合并(这里不同发动机的动力源可能重合)。如果存在两个电源 $$$A(x_a, y_a)$$$ 和 $$$B(x_b, y_b)$$$,则对于 $$$0 \lt k \lt 1$$$ 的所有实数 $$$k$$$,将创建一个新的电源 $$$C_k(kx_a+(1-k)x_b,ky_a+(1-k)y_b)$$$。然后,将对所有新旧电源再次重复此过程。之后,将产生来自所有电源的“能量场”(可以认为是所有电源发生的无限集合)。
超音速火箭是“安全的”,当且仅当你操纵发动机,摧毁任何动力源,然后给发动机提供动力后,产生的动力场不会改变(与没有清除动力源的情况相比)。当且仅当一个场中的任何电源也属于另一个场时,两个电源场才被认为是相同的。
给定一个超音速火箭,检查它是否安全。
输入
第一行包含两个整数 $$$n$$$、$$$m$$$ ($$$3 \le n, m \le 10^5$$$) — 每个引擎中的电源数量。
接下来的 $$$n$$$ 行包含两个整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$0\leq x_i, y_i\leq 10^8$$$) — 第一个引擎中第 $$$i$$$ 电源的坐标。
接下来的 $$$m$$$ 行包含两个整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$0\leq x_i, y_i\leq 10^8$$$) — 第二个引擎中第 $$$i$$$ 电源的坐标。
确保每个发动机中不存在位于同一点的两个或多个动力源。
输出
如果超音速火箭安全,则打印“YES”,否则打印“NO”。
您可以以任意大小写(大写或小写)打印每个字母。
示例
输入 #1
3 4 0 0 0 2 2 0 0 2 2 2 2 0 1 1
输出 #1
YES
输入 #2
3 4 0 0 0 2 2 0 0 2 2 2 2 0 0 0
输出 #2
NO
注意
第一个样本:
那些附近的蓝色和橙色点对实际上是重合的。
首先,操纵第一个引擎:使用第二个操作 $$$\theta = \pi$$$ (将所有动力源旋转 $$$180$$$ 度)。
第一个引擎中的动力源变为 $$$(0, 0)$$$、$$$(0, -2)$$$ 和 $$$(-2, 0)$$$。
其次,操作第二个引擎:使用第一个操作 $$$a = b = -2$$$。
第二个发动机中的动力源变为 $$$(-2, 0)$$$、$$$(0, 0)$$$、$$$(0, -2)$$$ 和 $$$(-1, -1)$$$。
可以检验一下,摧毁任意一点,两个引擎形成的能量场始终是实心三角形$$$(0, 0)$$$、$$$(-2, 0)$$$、$$$(0, -2)$$$。
在第二个样本中,无论你如何操纵引擎,第二个引擎中始终存在一个动力源,如果你破坏它,动力场就会缩小。