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

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

Đề bài

Cho hai số nguyên dương $A$ và $B$. Khi chia $A$ cho $B$, tồn tại duy nhất hai số nguyên $Q$ và $R$ sao cho $A = Q\cdot B + R$ và $0 \le R < B$. Hãy xác định thương nguyên $Q$ và số dư $R$.

Input

Một dòng chứa hai số nguyên dương $A$ và $B$.

Output

In ra hai số nguyên $Q$ và $R$, lần lượt là thương nguyên và số dư khi chia $A$ cho $B$.

Subtask

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

Ví dụ

Ví dụ 1

Input

47 6

Output

7 5

Giải thích

Ta có $47 = 7\cdot 6 + 5$, nên thương là $7$ và số dư là $5$.

Ví dụ 2

Input

81 9

Output

9 0

Giải thích

Ta có $81 = 9\cdot 9$, nên số dư bằng $0$.

Ví dụ 3

Input

5 12

Output

0 5

Giải thích

Vì $5<12$, chưa tạo được nhóm đầy đủ kích thước $12$; thương là $0$ và số dư là $5$.