How do we place $8n$ objects on a square of size $n\times n$ in a form of grid such that no four of them form a rectangle whose sides are parallel to the sides of the square? Each object occupies exactly one cell in the grid.  We are given $n\geq 100$.

How could I approach this problem?