COLORFUL PATH (Extended version)