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

f()