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