Грядка Огородная гряда имеет форму прямоугольника со сторонами А и B. Гряду нужно разбить на участки, не обязательно одинакового размера. На какое наименьшее количество участков можно разбить это поле, если площадь каждого из них не должна быть больше X.
Формат входных данных
На вход программа получает три натуральных числа A, B и X (1 ≤ A, B, X ≤ 1000, X ≤ A*B)
Формат результата
Нужно вывести одно натуральное число - минимальное количество участков.
Примеры
Входные данные
2 2 2
Результат работы
2
Входные данные
1 10 1
Результат работы
10
Входные данные
5 5 3
Результат работы
9
Примечания
Группы тестов Ограничения Зависимости
Группа 1 тесты из условия 0
Группа 2 A,B,X ≤ 102 30 группа 1
Группа 3 A,B,X ≤ 103 70 группы 1 и 2

лаброри    1   09.12.2020 12:03    0