Задача A. Шахматная раскраска ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Тимофей на клетчатом листочке обвел прямоугольник размером a × b и закрасил его черным и белом цветом шахматной раскраской с клеткой размером n, начиная черной клеткой с левого нижнего угла. Сколько всего единичных клеточек прямоугольника оказалось закрашено черным?
Формат входных данных
Единственная строка входного файла содержит три натуральных числа, записанных через пробел: a, b и n.
Формат выходных данных
Выведите одно натуральное число — ответ на задачу.
Ограничения
1 ≤ a, b, n ≤ 109
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n = 1, получат не менее 10 баллов.
Решения, верно работающие при n кратном a и n кратном b, получат не менее 20 баллов.
Решения, верно работающие при n кратном a, получат не менее 40 баллов.
Пояснение к примеру
Смотри рисунок.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|