Page and Position

Version: Phuoc Hung OJ Extended

Problem Statement

A list has $N$ items numbered from $1$ to $N$. Each page contains at most $K$ consecutive items. Given position $P$, determine the page containing item $P$ and the position of that item within the page. Both indices start at $1$.

Input

One line contains three positive integers $N$, $K$, and $P$.

Output

Print two integers: the page number containing item $P$ and its position within that page.

Subtasks

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

Examples

Example 1

Input

100 12 37

Output

4 1

Explanation

The first three pages contain $36$ items; item $37$ is the first item on page $4$.

Example 2

Input

50 10 50

Output

5 10

Explanation

With $10$ items per page, item $50$ is on page $5$ at position $10$.

Example 3

Input

7 20 6

Output

1 6

Explanation

Because $K=20>N=7$, the whole list fits on page $1$, and item $6$ is at position $6$.