背景

广而告之：背景见其他L国的战斗！！大家一起刷

题目描述

这一次，L 国决定军队分成 $n$ 组，分布在各地，若以 L 国为原点，可以看作在一个直角坐标系内。但是他们都受统一的指挥，指令部共发出 $m$ 个命令。命令有移动、上下转移和左右转移，但是由于某些奇奇怪怪的原因，军队收到命令总是有延迟，为了方便，军方已经写好一个栈，所以你要处理的顺序，应该是从后往前。

输入格式

输入包括 $n+m+1$ 行。

第一行两个整数 $n,m$。

接下来 $n$ 行，第 $i+1$ 行两个整数 $x_i,y_i$ 表示第 $i$ 支军队的位置。

接下来 $m$ 行，每行首先是一个字符 $c$。

• 若 $c$ 为 m，则后面再输入两个整数 $p,q$，表示把每支军队的位置从 $(x_i,y_i)$ 移到 $(x_i+p,y_i+q)$。
• 若 $c$ 为 x，则表示把每支军队的位置从 $(x_i,y_i)$ 移到 $(-x_i,y_i)$。
• 若 $c$ 为 y，则表示把每支军队的位置从 $(x_i,y_i)$ 移到 $(x_i,-y_i)$。

输出格式

输出包含 $n$ 行，第 $i$ 行有两个整数 $x_i',y_i'$，表示第 $i$ 支军队移动后的位置。

3 3
0 0
4 -3
6 7
x
m -1 2
y

1 2
-3 5
-5 -5

提示

对于 $30\%$ 的数据，$1\leqslant n,m\leqslant 1000$。

对于 $100\%$ 的数据，$1\leqslant n,m\leqslant 5\times 10^5$，$x_i,y_i$ 在 int 范围内。