Республиканская олимпиада по математике, 2011 год, 10 класс

На некоторых клетках прямоугольной таблицы $m\times n$ $(m,n > 1)$ стоит по одной шашке. Малыш разрезал по линиям сетки эту таблицу так, что она распалась на две одинаковые части, при этом количество шашек на каждой части оказались одинаковыми. Карлсон поменял расстановку шашек на доске (причем на каждой части клетке по прежнему стоит не более одной шашки). Докажите, что Малыш может снова разрезать доску на две одинаковые части, содержащие равное количество шашек. ( Н. Седракян )