Деревянный забор

У Папы Карло в результате экспериментов, запрещённых международными конвенциями по защите дендрогуманоидов, образовалось k метров деревянных планок для забора. Недавно Папа Карло купил новый участок для своей мастерской. Участок представляет собой поле h×w квадратных метров с противоположными вершинами (0,0) и (w,h). Найдите количество способов, которым Папа Карло может выбрать на купленном участке забором прямоугольную территорию ненулевой площади для строительства дома и целиком огородить её имеющимися планками для забора так, что:

 периметр забора не будет превышать k;

 углы территории будут располагаться в целочисленных точках;

 стороны территории будут параллельны сторонам участка.

Входные данные

Входной файл INPUT.TXT содержит три целых числа – высоту участка h, ширину участка w и максимальную длину забора в метрах k (1 ≤ h,w ≤ 5×10⁴, 0 ≤ k ≤ 10⁹).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – количество способов выбрать и огородить территорию в соответствии с условиями задачи.

Пример

Пояснение к примеру

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]