## Spring 2017, problem 42

A board with $m\times n$ squares on it is painted in such a way that each square is either black or white and such that for every black square, the number of black squares adjacent to it is odd (two squares are adjacent if they share one edge). Show that the number of black squares is even.