2520: 银河战舰

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

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

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

瑞奥:“诶你看,那艘动了!”。

玛德利德:“操作指令由我来发,一共有 555 种动的方法......”。

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

Input

第一行一个正整数 NNN,表示战舰的数量。

接下来 NNN 行,每行两个实数,代表第 iii 个战舰的 x,yx,yx,y 坐标。

然后一个正整数 MMM,代表调度的次数。

接下来 MMM 行操作,每个操作都是如下类型的一种:

M,l,r,p,qM,l,r,p,qM,l,r,p,q:把编号在 [l,r][l,r][l,r] 区间内的战舰 xxx 坐标加上 pppyyy 坐标加上 qqq

X,l,rX,l,rX,l,r:把编号在 [l,r][l,r][l,r] 区间内的战舰沿 xxx 轴翻转。

Y,l,rY,l,rY,l,r:把编号在 [l,r][l,r][l,r] 区间内的战舰沿 yyy 轴翻转。

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

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

Output

输出包括 NNN 行,代表着 NNN 艘战舰经过 MMM 次调度之后的坐标(保留两位小数)。

Sample Input Copy

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

Sample Output Copy

-4.00 4.00
-3.50 1.00
-9.00 3.00

HINT

特殊性质 1:对于所有调度,保证 l=1,r=nl=1,r=nl=1,r=n

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

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

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

加入题单

算法标签: