Квадрат 7 × 7 полностью покрыли непересекающимися прямоугольниками, границы которых идут по сторонам клеток. Потом эти прямоугольники раскрасили в красный, зеленый и желтый цвет так, чтобы одноцветные прямоугольники не имели даже общих углов. Какое могло быть максимальное количество прямоугольников?