print interleave(4, 5);
abbabbaba
print interleave(4, 7);
abbbabbabba