n=int(input())
l=[]
u=[]
a=[]
while n:
	l.append(n%10)
	n//=10
	u.append(0)
	a.append(0)
n=len(l)
def backtracking(k):
	if k==n:
		for i in a:
			print(i,end="")
		print()
	else:
		for i in range(n):
			if u[i]==0:
				a[k]=l[i]
				u[i]=1
				backtracking(k+1)
				a[k]=0
				u[i]=0
backtracking(0)