Why is the correct answer in the example "uhhdud" and not "uhdudh"?

in terms of lexicographic order, this combination is closer to the original data.