AT_past202203_i 対称変換

题目描述

在平面直角坐标系上,有两个点集 $S$ 和 $T$,每个点集中包含 $n$ 个点。 你可以选择一条平行于 $x$ 轴 **或** 平行于 $y$ 轴的一条直线,将 $S$ 内的所有点关于这条直线做轴对称,或者什么都不做。 问:能否使得操作完成后,$S$ 集合与 $T$ 集合完全一样?

输入格式

第一行输入一个整数 $n$。 接下来 $n$ 行,每行两个整数 $x_i,y_i$,表示 $S$ 点集中的第 $i$ 个点坐标。 最后 $n$ 行,每行两个整数 $X_i,Y_i$,表示 $T$ 点集中的第 $i$ 个点坐标。

输出格式

如果可以实现目标,输出`Yes`;否则输出`No`。

说明/提示

#### 样例 #1 解释 将 $S$ 点集中的所有点关于直线 $x=0.5$ 做轴对称变换,得到 $\{(1,1),(1,3),(-1,3)\}$,即可达成目的。 #### 样例 #2 解释 注意,轴对称变换只能做最多一次。 #### 样例 #3 解释 不需要任何操作。 #### 数据规模与约定 对于 $100\%$ 的数据,保证: - $1\le n\le 2\times 10^5$; - $|x_i|,|y_i|,|X_i|,|Y_i|\le 10^9$; - $S$ 点集中每个点的坐标互不相同,$T$ 点集也是。