Three players are playing a game. They are taking turns placing kings on a 1000x1000 chessboard, so that the newly-placed king is not adjacent (directly or diagonally) to any of the previously placed kings (i.e. the kings are in non-attacking positions). Whoever cannot place a king, loses. Prove that if any two of the players cooperate, they can make the third player lose.