暂无测试数据。

瑞奥和玛德利德是非常好的朋友。瑞奥平时的爱好是吹牛，玛德利德的爱好是戳穿瑞奥吹的牛。

这天瑞奥和玛德利德来到了宇宙空间站，瑞奥向玛德利德炫耀这个空间站里所有的银河战舰都是自己的。整个空间站可以看成一个无限大的二维平面，每个战舰都可以看做一个点，在空间站中一共分布着 $N$ 艘银河战舰。

玛德利德：“你说这些都是你的，那你让他们动一动啊”。

瑞奥：“诶你看,那艘动了！”。

玛德利德：“操作指令由我来发，一共有 $5$ 种动的方法......”。

瑞奥：“我觉得这样有失公正......”。

输入格式

第一行一个正整数 $N$，表示战舰的数量。

接下来 $N$ 行，每行两个实数，代表第 $i$ 个战舰的 $x,y$ 坐标。

然后一个正整数 $M$，代表调度的次数。

接下来 $M$ 行操作，每个操作都是如下类型的一种：

$M,l,r,p,q$：把编号在 $[l,r]$ 区间内的战舰 $x$ 坐标加上 $p$，$y$ 坐标加上 $q$。

$X,l,r$：把编号在 $[l,r]$ 区间内的战舰沿 $x$ 轴翻转。

$Y,l,r$：把编号在 $[l,r]$ 区间内的战舰沿 $y$ 轴翻转。

$O,l,r$：把编号在 $[l,r]$ 区间内的战舰沿直线 $y=x$ 翻转。

$R,l,r,a$：把编号在 $[l,r]$ 区间内的战舰绕原点逆时针旋转 $a$°。

输出格式

输出包括 $N$ 行，代表着 $N$ 艘战舰经过 $M$ 次调度之后的坐标（保留两位小数）。

数据范围与约定

特殊性质 1：对于所有调度，保证 $l=1,r=n$。

特殊性质 2：不存在形如 $O,l,r$ 的操作。

特殊性质 3：不存在形如 $R,l,r,a$ 的操作。

对于所有测试数据，保证输入的 $x,y$ 坐标以及 $p,q,a$ 都最多保留两位小数，$0\le a < 360$，任何时刻任何战舰的横纵坐标绝对值都不会超过 $10^5$。

3
1 2
-2 2.5
0 -3
3
X 1 3
M 1 3 3 6
R 1 3 90

-4.00 4.00
-3.50 1.00
-9.00 3.00