MathNet 2005 — Part 02 Question 118

Consider a grid of $25 \times 25$ unit squares. Draw with a red pen contours of squares of any size on the grid. What is the minimal number of squares we must draw in order to colour all the lines of the grid?