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.

It's not next in the book, it's before. d < h < u