Advanced Relaxing Colouring