Wall#2595
Vasiliy Pupkin decided to replace the wallpaper on a wall measuring meters in height and meters in width. The wallpaper is sold in rolls with a width of meter and a length of meters. The wallpaper is to be applied vertically—from ceiling to floor. Vasiliy wants to apply the wallpaper so that there are no horizontal seams, using continuous strips (i.e., each strip is a single piece from ceiling to floor). It is possible to cut a piece of the required length from the roll. Of course, if a shorter piece remains, it will be wasted. What is the minimum number of rolls Vasiliy should buy, and how many meters of wallpaper will be wasted?
Three integers , , and (1 \le n \le 100,\ 1 \le m \le 100,\ n \le k \le 100).
Output two numbers: the minimum number of rolls and the total length of wallpaper wasted.
Example 1
Example 9