So, how many problems have you solved?

Interview

Time limit1sMemory limit1024 MB

Summary

Given N, M, and K, find the minimum and maximum problems solved so far when reaching a total of N needs at least M per day for at least K days.

Level: Easy2 of 10
Topics: Math, Implementation
Solved: No attempts yet

Problem

Brsil wants to qualify as a contest setter as soon as possible, so he solves problems every day with the goal of solving $1\,000$ problems. That is why he is curious about how many problems other people have solved. People describe their progress like this: "I need to solve at least $5$ problems per day for at least $128$ more days to reach a total of $1\,000$ or more." Each time he hears this, Brsil cannot help wondering how many problems the other person has solved so far.

Help Brsil find the minimum and maximum number of problems the other person has solved so far.

Input

The first line contains three positive integers $N$ , $M$ , and $K$ separated by spaces. ( $1 \le N, M, K \le 2\,000$ )

This means: "I need to solve at least $N$ problems in total, solving $M$ problems per day, for at least $K$ more days."

No input is given in which the person could solve $N$ problems before $K$ days have passed.

Output

Print the minimum and maximum number of problems the other person has solved so far, as deduced from the sentence above. Separate the two numbers with a space and print them on one line, in that order.

Examples3

Example 1
Input
```
1000 5 128
```
Expected output
```
360 364
```
Example 2
Input
```
10 9 2
```
Expected output
```
0 0
```
Example 3
Input
```
10 2000 1
```
Expected output
```
0 9
```