Pizza Sharing

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

There are $n$ people, $p$ pizzas, and $s$ slices per pizza. Distribute whole slices equally, without further cutting. Find slices per person and leftovers.

Input

One line with $n,p,s$: people, pizzas, slices per pizza.

Output

Print slices per person and leftover slices on one line.

Subtask

• Subtask 1 — 100 points: $1\le n\le10^6$; $0\le p\le10^6$; $1\le s\le24$.

Example

Input

5 2 8

Output

3 1

Explanation

There are $16$ slices; $16//5=3$ slices per person, with $16\%5=1$ leftover.