s="abcd"
def f(eesliide, muu):
  print(eesliide) 
  for i in range(len(muu)):
    f(eesliide+muu[i], muu[0:i]+muu[i+1:])

f("", s)