Задача 52

Квадрат N × N разбит на клетки 1 × 1. Изначально все они белые. Каждую минуту, пока это возможно, Квантик выбирает белую клетку, с которой соседствует по стороне чётное число чёрных клеток (0, 2 или 4) и красит её в чёрный цвет. Какое наибольшее количество клеток квадрата может закрасить Квантик?