Input
xaaaaaaaaaaaaaaaaaaa 3 4 2 8 b 6 3 4 c 10 5 2 d
Output
xaabacabcdacabdbacad