#25Easy
Packing squares
Time: 1 s · Memory: 256 MB
- Arithmetic
Statement
As many squares with side as possible were packed into a rectangle with sides and . The squares do not overlap, are not rotated, and their sides are parallel to the sides of the rectangle. How many squares fit, and how much of the rectangle's area stays empty?
Input format
A single line with three integers , , ().
Output format
A single line with two integers: the number of squares and the empty area.
Examples
Input
5 10 2
Output
10 10
Input
7 3 3
Output
2 3
Note
Along side there fit squares and along side there fit (integer division). In the first example: squares, empty area .
