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