Taxi Driver

Mark is a taxi driver working in a big city. A taxi company, where Mark works, has N regular customers. The house of a regular customer can be described as a point of the Cartesian plane with non-negative integer coordinates. Recently, Mark's boss has given him a big assignment: he should drive between each pair of regular customers to make sure all the direct roads between the customers are in a