On a grid, we have marked nnn lattice points. Let's call a segment defined by these points "good" if its midpoint is also a lattice point. What is the minimum number of "good" segments?