← 返回题目列表

Codeforces · 400/C

C. Inna 和巨大的糖果矩阵

中文机器翻译题面 查看原题

Inna 和 Dima 决定给 Sereja 一个惊喜。他们带来了一个非常巨大的糖果矩阵,即使对 Sereja 来说也很大!让我们从上到下将巨型矩阵的行从 1 到 n 编号,将列从左到右从 1 到 m 编号。我们将第 i 行和第 j 列交叉处的单元格表示为 (i, j)。正如所料,巨型糖果矩阵的一些细胞中含有糖果。总体而言,矩阵有 p 颗糖果:第 k 颗糖果位于单元格 (xk, yk) 处。

距离晚餐时间越来越近,Inna 正要吃矩阵中她最喜欢的 p 颗糖果,突然 Sereja(因为他不与任何人分享)将矩阵顺时针旋转 x 次 90 度。然后他将矩阵水平旋转 y 次。然后他将矩阵逆时针旋转z次90度。下图显示了矩阵旋转的样子。

Inna 非常沮丧,但 Duma 突然明白了两件事:糖果没有损坏,而且他记得在 Sereja 做出奇怪的举动之前,哪些单元格里装着 Inna 最喜欢的糖果。帮助大家找到 Sereja 变换后糖果矩阵中的新坐标!

输入

输入的第一行包含固定整数 n、m、x、y、z、p (1 ≤ n, m ≤ 109; 0 ≤ x, y, z ≤ 109; 1 ≤ p ≤ 105)。

以下 p 行中的每一行都包含两个整数 xk, yk (1 ≤ xk ≤ n; 1 ≤ yk ≤ m) — 第 k 颗糖果的初始坐标。两颗糖果可以放在同一个单元格上。

输出

对于每个 p 糖果,在一行上打印其以空格分隔的新坐标。

示例

输入 #1

3 3 3 1 1 9
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3

输出 #1

1 3
1 2
1 1
2 3
2 2
2 1
3 3
3 2
3 1

注意

只是为了清楚起见。水平旋转就像矩阵的镜像。对于矩阵: