Create interleaving string

DP version