Diagonal Numbering

Number the cells of a rectangular table with $r$ rows and $c$ columns, starting from the top left corner. Cells are numbered along diagonals that run from the upper right to the lower left. Cells on the same diagonal are numbered from top to bottom.

For example, a $3 \times 5$ table is numbered as follows:

$q$ cell numbers are given. For each number, find the cell that contains it.

The first line contains three integers $r$, $c$, and $q$ ($1 \le r, c \le 10^9$, $1 \le q \le 100$).

The second line contains $q$ integers $1 \le n_1 < n_2 < \ldots < n_q \le r \cdot c$.

Print $q$ lines. For each $n_i$, print two integers: the row and the column of the cell that contains it. Rows are numbered from 1 from top to bottom, and columns are numbered from 1 from left to right.