Quotient and Remainder

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given a non-negative integer $a$ and a positive integer $b$, find the integer quotient and remainder when dividing $a$ by $b.

Input

One line containing integers $a,b$.

Output

Print $a//b$ and $a\%b$ separated by one space.

Subtask

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

Example

Input

17 5

Output

3 2

Explanation

For $a=17,b=5$, the equality $17=5\times3+2$ gives quotient $3$ and remainder $2$, hence the output 3 2.