Recursion - Mapped strings

https://ide.codingblocks.com/s/63483
I am failing one test case.
Not able to see how?

Hi Hardik, your code is not printing all the possible strings.
Consider the following input: 12121
Expected Output:
ABABA
ABAU
ABLA
AUBA
AUU
LABA
LAU
LLA

Your code’s output:
ABABA
ABAU
ABLA
AUBA
AUU
LABA

Try to modify your logic for this test case.