Задача G. Просто посчитать ≡
| Автор: | Г. Гренкин | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt |
Условие
Когда таксист Равшан Джамшутович приехал к тибетским монахам, они были заняты решением какой-то задачи. Но как только они увидели шашечки такси, сразу всё бросили.
— Ты играешь в шашки? У нас есть задача про шашки от авторов "Ханойских башен".
— Нет, только езжу на них.
— Мы пытаемся посчитать, сколько раз такой же шаблон встречается на шахматной доске N × M, на которой левый верхний угол либо белый, либо черный.
— Покажешь дорогу обратно — расскажу, как решить задачу.
По дороге монах выучил наизусть золотые хиты радио "Шансон".
— Приехали, с тебя 500 рублей.
— Но у меня нет рублей.
— Тогда столько же юаней.
— А как задачу решать?
— Ну как, берёшь и считаешь...
Формат входного файла
Входной файл содержит целые числа N M и число c, означающее цвет левой верхней клетки. 0 — черная, 1 — белая.
Формат выходного файла
Выходной файл должен содержать, сколько раз такой шаблон встречается на шахматной доске.
Ограничения
1 ≤ N, M ≤ 1000
Примеры тестов
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|