Q4 Matemática  (IMO Shortlist 1988)

Um tabuleiro de xadrez $n\times n,n\ge 2$ é numerado pelos números $1,2,\dots ,n^2$ (e todo número ocorre). Prove que existem dois quadrados vizinhos (com aresta comum) tais que seus números diferem em pelo menos $n.$