Задача G. Просто посчитать

Автор:Г. Гренкин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Когда таксист Равшан Джамшутович приехал к тибетским монахам, они были заняты решением какой-то задачи. Но как только они увидели шашечки такси, сразу всё бросили.

 — Ты играешь в шашки? У нас есть задача про шашки от авторов "Ханойских башен".

 — Нет, только езжу на них.

 — Мы пытаемся посчитать, сколько раз такой же шаблон встречается на шахматной доске N × M, на которой левый верхний угол либо белый, либо черный.

 — Покажешь дорогу обратно — расскажу, как решить задачу.

По дороге монах выучил наизусть золотые хиты радио "Шансон".

 — Приехали, с тебя 500 рублей.

 — Но у меня нет рублей.

 — Тогда столько же юаней.

 — А как задачу решать?

 — Ну как, берёшь и считаешь...

Формат входного файла

Входной файл содержит целые числа N M и число c, означающее цвет левой верхней клетки. 0 — черная, 1 — белая.

Формат выходного файла

Выходной файл должен содержать, сколько раз такой шаблон встречается на шахматной доске.

Ограничения

1 ≤ N, M ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
8 8 1
14

Разбор

Берёшь и считаешь.


0.251s 0.105s 15