说明

时间限制：1 Sec 内存限制：256 MB 输入文件：createmove.in 输出文件：createmove.out

小点点是可以站在 XY 平面整数坐标上的角色。

初始状态下，XY 平面上不存在任何小点点。小点点会重复执行“生成”与“移动”操作，总共执行 $N$ 次。

操作规则

1. 会在整数坐标 $(P_x, P_y)$ 处生成 $1$ 个小点点。

2. 所有已存在的小点点都会遵循指定的 XY 平面移动指令进行移动。

移动指令类型

指定的移动指令为以下 $3$ 种中的任意 $1$ 种：

• 指令 $1$：向 X 轴正方向（右侧）移动 $D_x$ 个单位。

• 指令 $2$：向 Y 轴正方向（上方）移动 $D_y$ 个单位。

• 指令 $3$：以原点为中心，顺时针旋转 $90$ 度。

最终 XY 坐标上会存在 $N$ 个小点点。请依次输出从第一个生成的小点点开始，每个小点点最终所在的坐标。

输入格式

第一行三个整数 $N,P_x,P_y$。

接下来 $N$ 行，每行表示一个指令，格式如下：

$1$ $D_x$：表示指令 $1$。

$2$ $D_y$：表示指令 $2$。

$3$：表示指令 $3$。

输出格式

输出 $N$ 行，第 $i$ 行两个整数 $(x_i,y_i)$ 表示第 $i$ 个生成的小点点最终所在的坐标。

样例

样例 1

2 0 1
1 3
1 4

7 1
4 1

样例说明：$0$ 号小点点在 $(0,1)$ 处生成，先向 $X$ 轴方向移动 $3$ 个单位，再向 $X$ 轴方向移动 $4$ 个单位。

$1$ 号小点点在 $(0,1)$ 处生成，向 X 轴方向移动 $4$ 个单位。

$0$ 号小点点最终会位于 $(7,1)$ 处。

$1$ 号小点点最终会位于 $(4,1)$ 处。

样例 2

3 1 2
1 2
2 1
3

3 -3
3 -1
2 -1

样例说明：$0$ 号小点点在 $(1,2)$ 处生成，先向 X 轴方向移动 $2$ 个单位，再向 Y 轴方向移动 $1$ 个单位，最后以原点为中心顺时针旋转 $90$ 度。

$1$ 号小点点在 $(1,2)$ 处生成，先向 Y 轴方向移动 $1$ 个单位，再以原点为中心顺时针旋转 $90$ 度。

$2$ 号小点点在 $(1,2)$ 处生成，仅以原点为中心顺时针旋转 $90$ 度。

$0$ 号小点点最终会位于 $(3,-3)$ 处。

$1$ 号小点点最终会位于 $(3,-1)$ 处。

$2$ 号小点点最终会位于 $(2,-1)$ 处。

样例 3

4 2 3
3
3
3
3

2 3
-3 2
-2 -3
3 -2

样例说明：$0$ 号小点点最终回到了它出生的位置。

样例 4

5 0 0
1 0
2 0
1 0
1 0
2 0

0 0
0 0
0 0
0 0
0 0

样例说明：所有小点点都在原点处生成，且生成后没有进行任何移动。

数据范围

对于 30% 的数据，$N \le 1000$。

对于 100% 的数据，$1 \le N \le 10^5$，$|P_x|,|P_y| \le 10^9$，$0 \le D_x,D_y \le 10000$。