Стіна#2595

Стіна

1 секунда
128 мегабайтів
Дуже легка

Василь Пупкін вирішив переклеїти шпалери на стіні висотою метрів і шириною метрів. Шпалери продаються у рулонах шириною метр і довжиною метрів. Шпалери наклеюються вертикально — від стелі до підлоги. Василь хоче клеїти шпалери так, щоб не було горизонтальних стиків, використовуючи суцільні смуги (тобто кожна смуга — це один шматок від стелі до підлоги). Можна відрізати шматок потрібної довжини від рулону. Звісно, якщо залишиться коротший шматок, він буде зіпсований. Яка мінімальна кількість рулонів потрібна Василю, і скільки метрів шпалер буде зіпсовано?

Вхідні дані

Три цілі числа , і (1 \le n \le 100, 1 \le m \le 100, n \le k \le 100).

Вихідні дані

Виведіть два числа: мінімальну кількість рулонів і загальну довжину зіпсованих шпалер.

Приклади

Приклад 1

Loading
Loading

Приклад 9

Loading
Loading