Грядка Огородная гряда имеет форму прямоугольника со сторонами А и 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
Пошаговое объяснение:
Поймем, что рыцарь может сидеть рядом либо с двумя лжецами, либо с одним (дальше в решении "дружит").
Пусть кол-во рыцарей, что дружат с двумя лжецами y, а с одним x, тогда
(x+2y) = кол-во лжецов = 99 - x.
Посмотрим на кол - во лжецов, их 39. Умножим это на два и получим кол - во рыцарей с повторениями, что равно 78, а разность - 18 (78 - 60),
значит тех, у кого 2 друга лжецы - 18 человек, а один друг - 42, тогда формула выше работает.