Lara Croft và Hành Trình Mê Cung

Cho một lưới hình chữ nhật $n$ hàng và $m$ cột. Ô ở hàng $x$ cột $y$ được ký hiệu là $(x,y)$. Một người chơi xuất phát từ ô $(1,1)$ (góc trên–trái) và di chuyển theo một lộ trình cố định, mỗi bước sang một ô kề cạnh, theo trình tự sau:

• Trước hết đi thẳng xuống dọc cột $1$ tới ô $(n,1)$.
• Sau đó di chuyển kiểu "rắn bò" (snake): từ $(n,1)$ đi sang phải đến $(n,m)$, đi lên một ô tới $(n-1,m)$, rồi đi sang trái tới $(n-1,2)$, lên một ô tới $(n-2,2)$, rồi sang phải tới $(n-2,m)$, và cứ tiếp tục như vậy.
• Người chơi dừng lại khi đã đi qua tất cả các ô. Vì $n$ luôn chẵn, lộ trình luôn kết thúc tại ô $(1,2)$.

Tại thời điểm hiện tại, người chơi đã thực hiện đúng $k$ bước di chuyển (mỗi bước sang một ô kề). Hãy xác định ô mà người chơi đang đứng.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $n$, $m$ và $k$.

Dữ liệu ra

In ra hai số nguyên là chỉ số hàng và chỉ số cột của ô mà người chơi đang đứng sau $k$ bước di chuyển.

Ràng buộc

• $2\le n,m\le {10}^9$
• $n$ luôn là số chẵn.
• $0\le k<n·m$
• Lưu ý: $k$ có thể vượt quá phạm vi số nguyên 32-bit.

Ví dụ