Words near totally-ordered-sets in the dictionary