К школьной выставке подготовили N одинаковых прямоугольных карточек. Ширина каждой карточки — A сантиметров, высота — B сантиметров.
Карточки нужно разместить на квадратном стенде ровными горизонтальными рядами. В каждом ряду карточки стоят рядом, а ряды располагаются один над другим. Все карточки ориентированы одинаково: сторона A расположена горизонтально, сторона B — вертикально. Поворачивать карточки, накладывать их друг на друга и выпускать за края стенда нельзя. Зазоры между карточками не нужны; часть мест может остаться пустой.
Найдите наименьшую целую длину стороны стенда, на котором поместятся все карточки.
Входные данные
В одной строке записаны три целых числа A B N.
1 ≤ A, B ≤ 1000; 1 ≤ N ≤ 106.
Выходные данные
Выведите одно целое число — минимальную длину стороны стенда в сантиметрах.
| № | Входные данные | Выходные данные |
|
1
|
2 3 10
|
9
|
|
2
|
5 2 1
|
5
|