MathNet 1978 — Part 01 Question 22

Let $n \gt 3$ be an integer. Let $S$ be the set of lattice points $(a, b)$ with $0 \leq a, b \lt n$. Show that we can choose $n$ points of $S$ so that no three chosen points are collinear and no four chosen points form a parallelogram.