s="abcd" eesliide=[] muu=list(s) def f(): global eesliide, muu print("".join(eesliide)) for i in range(len(muu)): eesliide.append(muu.pop(i)) f() muu.insert(i, eesliide.pop(-1)) f()