For clarity, it appears that you're scoring via shortlex order, which is one of several alternative definitions of lexicographic order at your Wikipedia reference. The definition used in dictionaries (which is what I thought of first) involves comparing the first elements first, not the length.