NMC 2006 Problem 4

The squares of a $100 \times 100$ chessboard are painted with 100 different colours. Each square has only one colour and every colour is used exactly 100 times. Show that there exists a row or a column on the chessboard in which at least 10 colours are used.