分数: 500 点
问题陈述
有 N 二维平面上的碎片。棋子的坐标 i 是 (X_i,Y_i)。同一坐标处可能有多个片段。
我们会做 M 操作 \mathrm{op}_1, \ldots, \mathrm{op}_M,一一。有四种操作,如下所述及其输入格式。
1:旋转每块 绕原点顺时针旋转 90 度;2:旋转每块 绕原点顺时针旋转 90 绕原点逆时针旋转度数;3 p:将每个棋子移动到与其线对称的点 x=p;4 p:将每个棋子移动到与其线对称的点 y=p.
你被给予 Q 查询。在 i-第一个查询,给定两个整数 A_i 和 B_i,打印 Piece 的坐标 B_i 就在之后 A_i第次操作。在这里,就在 1-st 操作被认为是“the 0第次操作”。
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 2\times 10^5
- 1 \leq M \leq 2\times 10^5
- 1 \leq Q \leq 2\times 10^5
- -10^9 \leq X_i,Y_i \leq 10^9
- \mathrm{op}_i 是四种操作之一的格式。
- 在具有以下形式的操作中
3 por4 p, -10^9 \leq p \leq 10^9. - 0 \leq A_i \leq M
- 1 \leq B_i \leq N
输入
输入由标准输入按以下格式给出:
N
X_1 Y_1
\vdots
X_N Y_N
M
\mathrm{op}_1
\vdots
\mathrm{op}_M
Q
A_1 B_1
\vdots
A_Q B_Q
输出
在其自己的行中打印每个查询的响应: x- 和 y- 坐标,按此顺序,之间有空格。
示例输入 1
1 1 2 4 1 3 3 2 4 2 5 0 1 1 1 2 1 3 1 4 1
示例输出 1
1 2 2 -1 4 -1 1 4 1 0
最初,唯一的一块--一块 1 - 位于 (1, 2)。每个操作都会按如下方式移动工件: (1,2)\to(2,-1)\to(4,-1)\to(1,4)\to(1,0).
示例输入 2
2 1000000000 0 0 1000000000 4 3 -1000000000 4 -1000000000 3 1000000000 4 1000000000 2 4 1 4 2
示例输出 2
5000000000 4000000000 4000000000 5000000000