Permutations of "carbon"

def f(s,i=0): return [""] if i==len(s) else [p[:k]+s[i]+p[k:] for k in range(0,len(s)-i) for p in f(s,i+1)]
print('\n'.join(f("carbon")))