На белой доске 5*5 Петя закрасил какие-то клетки синим цветом, а какие-то — красным…

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