Chia nguyên với số âm (Negative Floor Division)

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

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

Đề bài

Cho số nguyên $a$ có thể âm và số nguyên dương $b$. Tìm thương chia lấy sàn và số dư theo quy tắc Python 3.

Input

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

Output

In $a//b$ và $a\%b$ trên một dòng.

Subtask

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

Ví dụ

Input

-7 3

Output

-3 2

Giải thích

Với $a=-7,b=3$, thương thực là $-2.333\ldots$; lấy sàn được $-3$. Số dư $r=-7-3\times(-3)=2$, vì vậy in -3 2.