The Dark Half

A puzzle from the 1997 Ukrainian Mathematical Olympiad:

Cells of some rectangular board are coloured as chessboard cells. In each cell an integer is written. It is known that the sum of the numbers in each row is even and the sum of numbers in each column is even. Prove that the sum of all numbers in the black cells is even.

Click for Answer