Q2 Matemática  (Tournament Of Towns 2011)

Um retângulo é dividido por $10$ linhas horizontais e $10$ verticais em células retangulares $121$. Se $111$ deles têm perímetros inteiros, prove que todos eles têm perímetros inteiros.