EduBrick

O. Дипломы

1000 мс · 256 МБ · всё или ничего

У Пети nn дипломов одинакового размера: ww в ширину и hh в высоту. Он хочет купить квадратную доску и разместить на ней все дипломы так, чтобы доска занимала как можно меньше места.

Каждый диплом должен быть размещён строго в прямоугольнике w×hw \times h; поворачивать дипломы на 90 градусов запрещается; прямоугольники не должны иметь общих внутренних точек.

Вычислите минимальный размер стороны доски.

Формат ввода

Входной файл содержит три целых числа: ww, hh, nn (1w,h,n1091 \le w, h, n \le 10^9).

Формат вывода

Выведите одно целое число — ответ на поставленную задачу.

Примеры

ввод
2 3 10
вывод
9
Войдите, чтобы отправлять решения.