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$ 点集也是。