MathNet 2012 Question 66

A square $11 \times 11$ is divided into parts of sizes $4 \times 4$, $1 \times 3$, $3 \times 1$ (not necessarily all these sizes must be present). Prove that there is a row of the initial square intersecting an odd number of these parts.