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

Дипломы

Дипломы

\includegraphics{https://static.e-olymp.com/content/63/63a0d3a1726a31eca4119c46da0b41f37b39ae75.jpg} Когда Петя учился в школе, он часто участвовал в олимпиадах по информатике, математике и физике. Так как он был достаточно способным мальчиком и усердно учился, то на многих из этих олимпиад он получал дипломы. К окончанию школы у него накопилось $n$ дипломов, причём, как оказалось, все они имели одинаковые размеры: $w$ в ширину и $h$ в высоту. Сейчас Петя учится в одном из лучших университетов и живёт в общежитии со своими одногруппниками. Он решил украсить свою комнату, повесив на одну из стен свои дипломы за школьные олимпиады. Так как к бетонной стене прикрепить дипломы достаточно трудно, он решил купить специальную доску из пробкового дерева, чтобы прикрепить её к стене, а к ней --- дипломы. Для того, чтобы эта конструкция выглядела более красиво, Петя хочет, чтобы она была квадратной и занимала как можно меньше места на стене. Каждый диплом должен быть размещён строго в прямоугольнике $w * h$. Дипломы запрещается поворачивать на $90$ градусов. Прямоугольники, соответствующие различным дипломам, не должны иметь общих внутренних точек. Напишите программу, которая вычислит минимальный размер стороны квадратной доски, которая потребуется Пете для размещения всех своих дипломов. \InputFile Три целых числа $w, h, n\:(1 \le w, h, n \le 10^9)$. \OutputFile Выведите искомый минимальный размер стороны квадратной доски.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 3 10
Выходные данные #1
9