IKMC 2022 - Grades 7-8 - Set 2 - Self-study Question 26

What is the smallest number of cells to colour in a $5\times5$ square so that every $1\times4$ or $4\times1$ rectangle lying in the square contains at least one coloured cell?