Номера по диагонали

문제

Пронумеруем клетки прямоугольной таблицы с $r$ строками и $c$ столбцами, начиная с левого верхнего угла. Нумерацию будем вести по диагоналям, идущим справа-сверху налево-вниз, клетки одной диагонали будем нумеровать сверху вниз.

Например, для таблицы $3 \times 5$ клетки будут пронумерованы следующим образом:


1	2	4	7	10
3	5	8	11	13
6	9	12	14	15

Задано $q$ номеров клеток. Для каждого номера найдите, в какой клетке он находится.

입력

Первая строка ввода содержит три целых числа: $r$ , $c$ и $q$ ( $1 \le r, c \le 10^9$ , $1 \le q \le 100$ ).

Вторая строка содержит $q$ целых чисел $1 \le n\_1 < n\_2 < \ldots < n\_q \le r\cdot c$ .

출력

Выведите $q$ строк. Для каждого числа $n\_i$ выведите два числа: номер строки и номер столбца, где находится соответствующая клетка. Строки нумеруются с 1 сверху вниз. Столбцы нумеруются с 1 слева направо.