by continuing to increment the rightmost character until we get a string
that is demonstrably greater than the pattern prefix.