You have an infinite grid, and pieces. We can measure the distance between two placed pieces using Taxicab Distance.

With pieces, there are possible pairs. Your goal is to place the pieces in such a way that there is exactly one pair of distance 1, exactly one pair of distance 2, exactly one pair of distance 3 and so on until exactly one pair of distance .

An example for :

Place the pieces , , and .

Then, , and

Is this possible for all ? Why or why not?

Hint

It is not possible for all . There is exactly one with no solutions. Can you find which one, and prove that it has no solutions?

A solution can be found here.