Školjka

Dana je $n\times n$ ploča čija su polja obojena u $n$ boja, pri čemu je svakom bojom obojeno $n$ polja. Dokažite da postoji red ili stupac na ploči u kojem se nalazi barem $\sqrt{n}$ različitih boja.