Вы пришли в Центр Помпиду, который содержит много современных картин. В частности, Вы заметили картину, которая состоит только из черных и белых квадратов, расположенных в строках и столбцах как на шахматной доске (никакие два смежных квадрата не имеют одинаковый цвет). Кстати, художник не использовал инструмент из предыдущей задачи для создания картины.

Вам скучно. Поэтому хочется узнать, сколько шахматных досок 8 × 8 встроено в эту картину. Нижний правый угол шахматной доски должен всегда быть белым.

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

Каждая строка является отдельным тестом и содержит три целых числа n, m и c (8 ≤ n, m ≤ 40000), где n - количество строк в картине, m - количество столбцов. Значение c равно 0 или 1, причем 0 означает что нижний правый угол картины черный, а 1 означает что этот угол белый. Последняя строка содержит три нуля и не обрабатывается.

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

Для каждого теста выведите в отдельной строке количество шахматных досок 8 × 8, содержащихся в заданной картине.