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$),下右图中是各点移动后的坐标。**输入的各坐标均为移动后坐标。** ![样例 1 解释](https://img.atcoder.jp/ghi/f3472f1ca100e367b3959d777cc00c3d.png) #### 样例 #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)$。