Question 17
On an infinite sheet of grid paper 999 grid squares are colored black. Call *special* a rectangle with sides on grid lines if it has two black opposite corner cells (rectangles with side 1 are included). Let $N$ be the maximum number of black cells in a special rectangle for a given configuration. Find the minimum of $N$ over all configurations.