Find all consecutive blocks of <code>’x’</code>.

Sort them by their length.

Try to fix the block from the largest one until you have enough budget.