Дана шахматная доска размером n × m. На нулевой минуте мы перекрашиваем все черные клетки в цвет 0. На i-ой минуте мы перекрашиваем в цвет i все такие исходно черные клетки, у которых есть ровно четыре соседних по углу клетки, покрашенные в данный момент в цвет i - 1 (все такие клетки перекрашиваются одновременно). Этот процесс продолжается до бесконечности. Требуется определить, как много клеток мы перекрашивали ровно x раз.

Нужно считать, что левая верхняя клетка доски всегда черная. Две клетки называются соседними по углу, если они имеют ровно одну общую точку.