Клетчатую фигуру (см. рисунок) разбивают на двухклеточные доминошки. Вова посчитал число способов, где вертикальных доминошек больше, чем горизонтальных, а Гриша — где горизонтальных больше, чем вертикальных. Докажите, что они получили равные числа.