题目描述

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

![](./5074/file/20221207155216_21258.png)



 

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

输入格式

一行：包括两个数，R和C（1≤RC≤100），表示座位共有R行C列。  

第二行：一个整数n （1≤n≤R*C），代表有n个学生想知道自己的具体位置。  

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

输出格式

输出n行，每一行两个整数，代表询问位置学生的所在的行和列。

样例

输入

4 5 
3 
4 
13 
19

输出

1 4 
3 3 
4 2