eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Стена

Стена

Василий Пупкин решил переклеить обои на стене размером $n$ метров в высоту и $m$ метров в ширину. Как известно, обои продаются рулонами шириной в $1$ метр и длиной $k$ метров. Их клеят на стену вертикально --- от потолка до пола. Василий так хочет наклеить обои, чтобы не было горизонтальных стыков, сплошными полосами (то есть один сплошной кусок клеится от потолка до пола). От рулона можно отрезать кусок нужного размера. Конечно, если останется кусок меньшего размера, он уйдет в отходы. Какое наименьшее количество рулонов следует покупать Василию и сколько метров обоев при этом уйдет в отходы? \InputFile Три целых числа $n, m$ и $k~(1 \le n \le 100, 1 \le m \le 100, n \le k \le 100)$. \OutputFile Выведите два числа --- минимальное количество рулонов и общую длину обоев, которые ушли в отходы.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6 7 20
Выходные данные #1
3 18
Входные данные #9
2 5 5
Выходные данные #9
3 5