Cliques and sorting on most colored