def permute(str): for i in str: yield i; for j in permute(str[str.index(i)+1:]): yield i+jfor i in permute("12345"): print i,