Trang và vị trí (Page and Position)

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một danh sách có $N$ mục, đánh số từ $1$ đến $N$. Mỗi trang chứa nhiều nhất $K$ mục liên tiếp. Cho vị trí $P$ trong danh sách. Hãy xác định số trang chứa mục thứ $P$ và vị trí của mục đó tính từ đầu trang. Cả số trang và vị trí trong trang đều bắt đầu từ $1$.

Input

Một dòng chứa ba số nguyên dương $N$, $K$ và $P$.

Output

In ra hai số nguyên: số trang chứa mục $P$ và vị trí của mục $P$ trong trang đó.

Subtask

• Subtask 1 (30 điểm):
  • $1 \le P \le N \le 10^6$.
  • $1 \le K \le 10^6$.
• Subtask 2 (70 điểm):
  • $1 \le P \le N \le 10^{18}$.
  • $1 \le K \le 10^{18}$.

Ví dụ

Ví dụ 1

Input

100 12 37

Output

4 1

Giải thích

Ba trang đầu chứa $36$ mục; mục $37$ là mục đầu tiên của trang $4$.

Ví dụ 2

Input

50 10 50

Output

5 10

Giải thích

Mỗi trang có $10$ mục, nên mục $50$ nằm ở trang $5$ và là mục thứ $10$ của trang.

Ví dụ 3

Input

7 20 6

Output

1 6

Giải thích

Vì $K=20>N=7$, toàn bộ danh sách nằm trên trang $1$; mục $6$ ở vị trí thứ $6$.