HMMT 2005 T2

Suppose $0<a \leq b$ and $4 \nmid m n$. Prove that the number of ways in which an $m \times n$ rectangle can be partitioned into dominoes of type ( $a, b$ ) is even.