대각선 순서 번호
면접 대비시간 제한1초메모리 제한1024 MB
r행 c열 표에서 우상단에서 좌하단으로 뻗는 대각선 순서로 매긴 칸 번호가 주어질 때, 주어진 q개 번호마다 그 칸의 행과 열을 구합니다.
문제
행과 열로 이루어진 직사각형 표의 칸에 왼쪽 위 모서리부터 번호를 매긴다. 번호는 오른쪽 위에서 왼쪽 아래로 향하는 대각선을 따라 매기며, 같은 대각선에 있는 칸은 위에서 아래로 번호를 매긴다.
예를 들어 표는 다음과 같이 번호가 매겨진다.
개의 칸 번호가 주어진다. 각 번호에 대해 그 번호가 적힌 칸의 위치를 구하라.
입력
첫째 줄에 세 정수 , , (, )가 주어진다.
둘째 줄에는 개의 정수 가 주어진다.
출력
줄을 출력한다. 각 에 대해 해당 칸의 행 번호와 열 번호를 두 정수로 출력한다. 행은 위에서 아래로 1부터, 열은 왼쪽에서 오른쪽으로 1부터 번호를 매긴다.