Question 30
A $40\times 40$ white square is divided into $1\times 1$ squares by lines parallel to its sides. Some of these $1\times 1$ squares are coloured red so that each of the $1\times 1$ squares, regardless of whether it is coloured red or not, shares a side with at most one red square (not counting itself). What is the largest possible number of red squares?