题目描述
n × m数字矩阵为n行m列矩阵，以4 × 6 矩阵为例，特点如下:

请找出规律，并计算出数字k位于这个矩阵第几行和第几列。

输入格式

• 第一行三个整数: n, m, g，表示矩阵有n行m列，后面有g个问题。
• 第二行有g个正整数 Ki

数据范围

• 1 <= g <= 100
• 1 <= n <= 10^5
• 1 <= m <= 10^5
• 1 <= Ki <= n × m

输出格式
g行，每行两个整数 Ri和Ci，用空格隔开，表示Ki位于矩阵的第Ri行和第Ci列。

样例

4 6 3
9 18 1

2 3
3 6
1 1

额外限制
2MB内存