Thương và số dư (Quotient and Remainder)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai số nguyên không âm $a$ và số nguyên dương $b$. Hãy tìm thương nguyên và số dư của phép chia $a$ cho $b$.

Input

Một dòng chứa $a,b$.

Output

In $a//b$ và $a\%b$ trên một dòng, cách nhau một dấu cách.

Subtask

• Subtask 1 — 100 điểm: $0\le a\le10^9$; $1\le b\le10^6$.

Ví dụ

Input

17 5

Output

3 2

Giải thích

Với $a=17,b=5$, ta có $17=5\times3+2$. Thương nguyên là $3$ và số dư là $2$, nên in 3 2.