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

시간 제한1초메모리 제한1024 MB

요약

r x c 표를 오른쪽 위에서 왼쪽 아래로 가는 대각선 순서로, 각 대각선은 위에서 아래로 채워 번호를 매길 때, 주어진 번호 n이 놓인 행과 열을 구한다.

난이도: 보통10점 중 5점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

Пронумеруем клетки прямоугольной таблицы с $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 слева направо.

예제1

예제 1

입력

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

예상 출력