Reimplement combine strings, much easier to precompute paths.