def PermutationAndCombination(s1,s2=''):
if len(s1) == 1 or len(s1) == 0:
print(s2+s1)
return
for index in range(len(s1)):
s3 = s1[0:index] + s1[index+1:len(s1)]
s4 = s2 + s1[index]
PermutationAndCombination(s3,s4)