27261번 - Номера по диагонали 다국어

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

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

Задано $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 слева направо.