题目描述

六一儿童节当天，晨晨学校举行"庆六一"活动，活动在体育馆举行，这次座位是按学号 "之"字形排列。如下图是 20 位学生安排在 4 行 × 5 列的座位上的排列情况。

现在存在的一个问题是，如何让学生根据自己的学号很快的知道自己所在位置（也就是自己位置的行、列）。

输入格式

第一行包含两个整数 $R$ 和 $C$，表示座位共有 $R$ 行 $C$ 列。

第二行包含一个整数 $n$，代表有 $n$ 个学生想知道自己的具体位置。

接下来 $n$ 行，每行一个整数，代表询问座位位置的学生的学号。

输出格式

输出 $n$ 行，每行两个整数，表示对应学号学生的所在行和列，行号与列号之间用一个空格隔开。

样例

4 5
3
4
13
19

1 4
3 3
4 2

提示

座位排列如下（之字形）： 第一行：1, 2, 3, 4, 5 第二行：10, 9, 8, 7, 6 第三行：11, 12, 13, 14, 15 第四行：20, 19, 18, 17, 16

学号 4 位于第 1 行第 4 列；学号 13 位于第 3 行第 3 列；学号 19 位于第 4 行第 2 列。

数据范围

• $1 \le R, C \le 100$，$R \times C \le 100$
• $1 \le n \le R \times C$
• 询问的学号保证在 $1$ 到 $R \times C$ 之间