Chia pizza (Pizza Sharing)

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

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

Đề bài

Có $n$ người, $p$ chiếc pizza và mỗi chiếc được cắt thành $s$ miếng. Chia đều miếng nguyên cho mọi người, không cắt thêm. Tính số miếng mỗi người và số miếng còn dư.

Input

Một dòng chứa $n,p,s$: số người, số pizza, số miếng mỗi pizza.

Output

In số miếng mỗi người và số miếng còn dư trên một dòng.

Subtask

• Subtask 1 — 100 điểm: $1\le n\le10^6$; $0\le p\le10^6$; $1\le s\le24$.

Ví dụ

Input

5 2 8

Output

3 1

Giải thích

Có $2\times8=16$ miếng; mỗi người được $16//5=3$ miếng, còn $16\%5=1$ miếng.