#27Medium
Division with remainder
Time: 1 s · Memory: 256 MB
- Arithmetic
Statement
You are given two integers and (). Find integers (quotient) and (remainder) such that
that is, the remainder is always non-negative, whatever the signs of and .
Input format
A single line with two integers and (, ).
Output format
A single line with two integers: and .
Examples
Input
7 3
Output
2 1
Input
-7 3
Output
-3 2
Note
In the second example , so and .
