Thời điểm tín hiệu kế tiếp (Next Signal Time)

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

Đề bài

Một đèn tín hiệu bật sáng lần đầu ở thời điểm $A$, sau đó cứ mỗi $K$ đơn vị thời gian lại bật sáng một lần. Các thời điểm bật là $A,A+K,A+2K,\ldots$. Cho thời điểm $T\ge A$. Hãy tìm thời điểm bật sáng sớm nhất không nhỏ hơn $T$ và thời gian phải chờ kể từ $T$ đến lần bật đó.

Input

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

Output

In ra hai số nguyên: thời điểm bật sáng sớm nhất không nhỏ hơn $T$ và thời gian chờ tương ứng.

Subtask

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

Ví dụ

Ví dụ 1

Input

4 6 17

Output

22 5

Giải thích

Các mốc gần $17$ là $16$ và $22$. Mốc đầu tiên không nhỏ hơn $17$ là $22$, nên phải chờ $22-17=5$.

Ví dụ 2

Input

10 5 25

Output

25 0

Giải thích

$25=10+3\cdot5$ là đúng một mốc tín hiệu, nên thời điểm kế tiếp không nhỏ hơn $25$ chính là $25$ và thời gian chờ bằng $0$.

Ví dụ 3

Input

1 100 2

Output

101 99

Giải thích

Sau mốc $1$, mốc tiếp theo là $101$. Vì $2$ nằm giữa hai mốc này, kết quả là $101$ và phải chờ $99$.