输入包括 $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)$。

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

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