Longest multicolor