Hacked by P1r0m@nUl b33333T!v

_Here's a neat problem I've seen again recently._

FORTA FORTA FORTA
 
 

Given A, a set of n points in the plane, each point having integer coordinates. Come up with an algorithm that colors some of the points in the set red and the remaining points white in such a way that for any straight line L parallel to either one of the coordinate axes the difference (in absolute value) between the numbers of white point and red points on L is not greater than 1.