All tagged colouring