На некоторые клетки доски 12×12 Вася поставил 45 белых шашек, а на некоторые другие клетки — черные шашки. Оказалось, что никакие две шашки разного цвета не стоят в соседних по стороне клетках. Какое наименьшее число клеток может быть без шашек?