Negative Floor Division

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given an integer $a$ that may be negative and a positive integer $b$, find the floor quotient and the remainder using Python 3 rules.

Input

One line containing integers $a,b$.

Output

Print $a//b$ and $a\%b$ on one line.

Subtask

• Subtask 1 — 100 points: $-10^9\le a\le10^9$; $1\le b\le10^6$.

Example

Input

-7 3

Output

-3 2

Explanation

With $a=-7,b=3$, floor division gives $-3$, not $-2$. The remainder is $-7-3(-3)=2$. The output is -3 2.