EduBrick

M. Дипломы

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

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

Дипломы нельзя поворачивать на 9090 градусов, они не должны налегать друг на друга и должны целиком помещаться на доске. Найдите наименьшую сторону доски.

Формат ввода

Одна строка содержит три целых числа ww, hh и nn (1≤w,h,n≤1091 \le w, h, n \le 10^9).

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

Одно число — наименьшая сторона доски.

Примеры

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