A balance starts at \(P\) cents. At the end of every month, \(D\) cents are deposited. Find the first month when the balance is at least \(T\) cents.

Input

One line contains integers \(P,D,T\).

The input satisfies:

• \(0 <= P < T <= 10^18\)
• \(1 <= D <= 10^18\)

Output

Print the number of completed months and the resulting balance, separated by one space.

Example

Input

4 5 21

Output

4 24