Q8 Matemática  (Austrian-Polish 1986)

Números reais distintos aos pares são organizados em uma matriz retangular $m\times n$. Em cada linha, as entradas são organizadas cada vez mais da esquerda para a direita. Cada coluna é então reorganizada em ordem decrescente de cima para baixo. Prove que na matriz reorganizada, as linhas permanecem organizadas de forma crescente.