P012 The rectangle

A rectangle is cut into smaller rectangles such that the cuts are parallel to the sides. Each sub-rectangle has the property that at least one pair of parallel sides has integral length.

Prove that the property holds for the original rectangle as well.

Several different proofs are known.