만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

대각선 순서 번호

면접 대비

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

요약
r행 c열 표에서 우상단에서 좌하단으로 뻗는 대각선 순서로 매긴 칸 번호가 주어질 때, 주어진 q개 번호마다 그 칸의 행과 열을 구합니다.
난이도

보통10점 중 4점

유형
수학, 구현, 이분 탐색
정답자
아직 제출이 없습니다

문제

rr행과 cc열로 이루어진 직사각형 표의 칸에 왼쪽 위 모서리부터 번호를 매긴다. 번호는 오른쪽 위에서 왼쪽 아래로 향하는 대각선을 따라 매기며, 같은 대각선에 있는 칸은 위에서 아래로 번호를 매긴다.

예를 들어 3×53 \times 5 표는 다음과 같이 번호가 매겨진다.

124710
3581113
69121415

qq개의 칸 번호가 주어진다. 각 번호에 대해 그 번호가 적힌 칸의 위치를 구하라.

입력

첫째 줄에 세 정수 rr, cc, qq (1≤r,c≤1091 \le r, c \le 10^9, 1≤q≤1001 \le q \le 100)가 주어진다.

둘째 줄에는 qq개의 정수 1≤n1<n2<…<nq≤r⋅c1 \le n_1 < n_2 < \ldots < n_q \le r \cdot c가 주어진다.

출력

qq줄을 출력한다. 각 nin_i에 대해 해당 칸의 행 번호와 열 번호를 두 정수로 출력한다. 행은 위에서 아래로 1부터, 열은 왼쪽에서 오른쪽으로 1부터 번호를 매긴다.

예제1

  1. 예제 1

    입력
    3 5 15
    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
    
    예상 출력
    1 1
    1 2
    2 1
    1 3
    2 2
    3 1
    1 4
    2 3
    3 2
    1 5
    2 4
    3 3
    2 5
    3 4
    3 5