HMMT 2018 T1

In an $n \times n$ square array of $1 \times 1$ cells, at least one cell is colored pink. Show that you can always divide the square into rectangles along cell borders such that each rectangle contains exactly one pink cell.