Also, if you want to add more than 9 spans with an X in the same position, the result string won't be enough.

Easily fixed by using chr($x) instead of $x. That will allow 2^32 overlaps. Maybe even 2^64 on 64-bit systems. You might have to turn off some unicode warning.