Chia nhóm (Forming Groups)

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

Đề bài

Có $N$ học sinh. Giáo viên lần lượt tạo các nhóm đầy đủ, mỗi nhóm có đúng $K$ học sinh. Sau khi không thể tạo thêm một nhóm đầy đủ, một số học sinh có thể còn lại. Hãy xác định số nhóm đầy đủ và số học sinh còn lại.

Input

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

Output

In ra hai số nguyên: số nhóm đầy đủ và số học sinh còn lại.

Subtask

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

Ví dụ

Ví dụ 1

Input

29 6

Output

4 5

Giải thích

Bốn nhóm dùng $4\cdot6=24$ học sinh, nên còn $29-24=5$ học sinh.

Ví dụ 2

Input

36 6

Output

6 0

Giải thích

$36=6\cdot6$, nên tạo được $6$ nhóm và không còn học sinh dư.

Ví dụ 3

Input

5 9

Output

0 5

Giải thích

$5<9$, nên chưa tạo được nhóm đầy đủ nào và cả $5$ học sinh đều còn lại.