Quotient and Remainder

Version: Phuoc Hung OJ Extended

Problem Statement

Given two positive integers $A$ and $B$, integer division determines unique integers $Q$ and $R$ such that $A = Q\cdot B + R$ and $0 \le R < B$. Determine the quotient $Q$ and remainder $R$.

Input

One line contains two positive integers $A$ and $B$.

Output

Print two integers $Q$ and $R$: the integer quotient and the remainder when dividing $A$ by $B$.

Subtasks

• Subtask 1 (30 points):
  • $1 \le A \le 10^6$.
  • $1 \le B \le 10^6$.
• Subtask 2 (70 points):
  • $1 \le A \le 10^{18}$.
  • $1 \le B \le 10^{18}$.

Examples

Example 1

Input

47 6

Output

7 5

Explanation

Since $47 = 7\cdot 6 + 5$, the quotient is $7$ and the remainder is $5$.

Example 2

Input

81 9

Output

9 0

Explanation

Since $81 = 9\cdot 9$, the remainder is $0$.

Example 3

Input

5 12

Output

0 5

Explanation

Because $5<12$, no full group of size $12$ can be formed; the quotient is $0$ and the remainder is $5$.