Найти минимальный размер доски нужной для размещения всех дипломов

Проверяется автоматически
стандартный ввод
стандартный вывод
4 секунды
64 мегабайта

В этом году Петя впервые побывал в летнем лагере Школы Программистов и за смену у него накопилось множество приятных моментов, многие из которых он запечатлел на фото.

Петя хочет развесить фотографии в своей комнате, чтобы в течение года любоваться на них и вспоминать летние приключения. Он распечатал N фотографий одинакового размера: W — в ширину и H — в высоту, и хочет развесить их на квадратной пробковой доске в своей комнате.

Каждое фото должно быть размещено строго в прямоугольнике размером W на H. Фото запрещается поворачивать на 90 градусов. Прямоугольники, соответствующие различным фото, не должны иметь общих внутренних точек.

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

Формат входных данных
Входной файл содержит три целых числа: w,h,n(1≤w,h,n≤10^9).

Формат выходных данных
В выходной файл необходимо вывести ответ — размер стороны доски для фотографий.

Примеры
входные данные выходные данные
2 3 10
9
1 1 1
1

0

Сообщение от StormChaser88 Олимпиадная задача

Рекомендации по созданию тем Читать пункты про заголовки.

Сообщение от StormChaser88 минимальный размер стороны доски, которая потребуется Пете для размещения всех своих дипломов.

"Дипломов"? Каких еще "дипломов"?

Сообщение от StormChaser88 размер стороны доски для фотографий.

1. Вычислить общую площадь фотографий
2. Вычислить корень квадратный из общей площади
3. Выровнять полученное значение вверх на границу кратную max(w, h)

2