MathNet 2011 Question 32

Every cell of a $1000 \times 1000$ table is colored black or white. The difference between the number of black and white cells is $2012$. Prove that there exists a $2 \times 2$ square that contains an odd number of white cells.