M. Дипломы
2000 мс · 256 МБ · всё или ничего
У Пети дипломов, все одинакового размера: в ширину и в высоту. Он хочет повесить их все на квадратную доску, сторона которой — целое число.
Дипломы нельзя поворачивать на градусов, они не должны налегать друг на друга и должны целиком помещаться на доске. Найдите наименьшую сторону доски.
Формат ввода
Одна строка содержит три целых числа , и ().
Формат вывода
Одно число — наименьшая сторона доски.
Примеры
ввод
2 3 10
вывод
9
ввод
1 1 1
вывод
1
Войдите, чтобы отправлять решения.