Question 12
There is a person standing in each square of a $2012 \times 2012$ checkerboard; each one can be a truth-teller, someone who always tells the truth, or a liar, someone who always lies. Each person states the same: "In my row, there are as many liars as in my column." Determine the minimum amount of truth-tellers that there can be on the board.