AT_past202107_i ほくろ
题目描述
平面直角坐标系上有一个由 $(n+2)$ 个点组成的图形。其中,点 $M$ 在 $(-E,0)$ 的位置,点 $N$ 在 $(E,0)$ 的位置($E\gt 0$),剩下的 $n$ 个点编号依次是 $P_1,P_2,...,P_n$,它们的坐标依次是 $(a_1,b_1),(a_2,b_2),...,(a_n,b_n)$。
现在,这个图形经过了平移和旋转,得到了一个新的图形。新图形中,点 $M'$ 的坐标为 $(x_1,y_1)$,点 $N'$ 的坐标为 $(x_2,y_2)$,点 $P_1',P_2',...,P_n'$ 的坐标依次为 $(A_1,B_1),(A_2,B_2),...,(A_n,B_n)$。
现在,给你 $x_1,y_1,x_2,y_2$ 以及 $P_1',P_2',...,P_n'$ 的坐标,请你求出 $P_1,P_2,...,P_n$ 的坐标。
输入格式
第一行输入一个整数 $n$。
第二行输入两个整数 $x_1,y_1$。
第三行输入两个整数 $x_2,y_2$。
最后的 $n$ 行,第 $i$ 行输入两个整数 $A_i,B_i$。
输出格式
输出 $n$ 行,第 $i$ 行输出两个以单个空格隔开的实数 $a_i,b_i$,表示点 $P_i$ 的坐标。你的答案与标答的误差若不大于 $10^{-5}$,即可被判为正确。
说明/提示
#### 样例 #1 解释
下左图中是各点移动前的坐标(“右目”,“左目”分别指点 $M$ 和点 $N$,“ホクロ $i$ 個目”指点 $P_i$),下右图中是各点移动后的坐标。**输入的各坐标均为移动后坐标。**

#### 样例 #2 解释
输入均为整数,但输出的不一定是整数。
#### 数据规模与约定
对于 $100\%$ 的测试点,数据保证:
- $1\le n\le 2\times 10^5$;
- 各点横纵坐标绝对值 $\le 10^5$;
- 没有两点位置相同;
- $(x_1,y_1)\neq(-E,0)$ 或 $(x_2,y_2)\neq(E,0)$。