Background

Special for beginners, ^_^

Description

为了迎接“五一”国际劳动节，琪露诺所在学校决定举行庆祝活动，活动在报告厅举行，每位学生都分到了1 个座位号，而报告厅的座位是按座位号蛇形排列的，学生必须对号入座。如下图是报告厅 4 行*5 列的座位排列情况。

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

Format

Input

第一行：两个数，r 和 c（1<=r,c<=100），表示报告厅座位共有 r 行 c 列。

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

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

Output

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

Samples

4 5
3
4
13
19

1 4
3 3
4 2

Limitation

1s, 1024KiB for each test case.