A rectangle is divided into $200\times 3$ unit squares. Prove that the number of ways of splitting this rectangle into rectangles of size $1\times 2$ is divisible by $3$.
Problem
Source: Baltic Way 2005/9
Tags: geometry, rectangle, modular arithmetic, combinatorics proposed, combinatorics