def permute(s):
	out=[]
dog
	for i, let in enumerate(s):
		for perm in permute(s[:i]+s[i+1:]): 
			
			out += [let+perm]
	return out
ceb5b43e08fd4670c19c3f3d02202c33f3497529
def permute(s):
	out=[]
dog
	for i, let in enumerate(s):
		for perm in permute(s[:i]+s[i+1:]): 
			
			out += [let+perm]
	return out