На белой доске 5×5 Петя закрасил какие-то клетки синим цветом, а какие-то красным (каждым цветом закрашена хотя бы одна клетка). Никакие две клетки красного и синего цвета не имеют общей стороны. Какое наименьшее число клеток могло быть не закрашено?

Ноль клеток, все клетки могут быть закрашены, при этом их стороны не будут совпадать