Q47 Matemática  (Tournament Of Towns 2010)

Cada célula de uma tabela $1000\times 1000$ contém $0$ ou $1$. Prove que é possível cortar linhas de $990$ para que pelo menos um $1$ permaneça em cada coluna, ou cortar colunas de $990$ para que pelo menos um $0$ permaneça em cada linha.