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

Дипломи

Дипломи

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Коли Петро вчився у школі, він часто брав участь в олімпіадах з інформатики, математики та фізики. Так як він був досить здібним хлопчиком і старанно вчився, то на багатьох із цих олімпіад він отримував дипломи. До закінчення школи у нього накопичилося n дипломів, причому, як виявилося, всі вони мали однакові розміри: w в ширину і h у висоту.

Зараз Петя навчається в одному з кращих університетів і живе в гуртожитку зі своїми одногрупниками. Він вирішив прикрасити свою кімнату, повісивши на одну зі стін свої дипломи за шкільні олімпіади. Так як до бетонної стіни прикріпити дипломи дсотаточно важко, він вирішив купити спеціальну дошку з коркового дерева, щоб прикріпити її до стіни, а до неї - дипломи. Для того, щоб ця конструкція виглядала більш красиво, Петя хоче, щоб була квадратною і займала якомога менше місця на стіні. Кожен диплом повинен бути розміщений строго в прямокутнику w * h. дипломи забороняється повертати на 90 градусів. Прямокутники, які відповідають різним дипломам, не повинні мати спільних внутрішніх точок.

Потрібно написати програму, яка обчислить мінімальний розмір сторони квадратної дошки, яка буде потрібно Пете для розміщення всіх своїх дипломів.

Вхідні дані

Три цілих числа w, h, n\:(1 \le w, h, n \le 10^9).

Вихідні дані

Виведіть шуканий мінімальний розмір сторони квадратної дошки.

Приклад

Вхідні дані #1
2 3 10
Вихідні дані #1
9