Colouring of the pigeons