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)
bj1pbnQoaW5wdXQoKSkKbD1bXQp1PVtdCmE9W10Kd2hpbGUgbjoKCWwuYXBwZW5kKG4lMTApCgluLy89MTAKCXUuYXBwZW5kKDApCglhLmFwcGVuZCgwKQpuPWxlbihsKQpkZWYgYmFja3RyYWNraW5nKGspOgoJaWYgaz09bjoKCQlmb3IgaSBpbiBhOgoJCQlwcmludChpLGVuZD0iIikKCQlwcmludCgpCgllbHNlOgoJCWZvciBpIGluIHJhbmdlKG4pOgoJCQlpZiB1W2ldPT0wOgoJCQkJYVtrXT1sW2ldCgkJCQl1W2ldPTEKCQkJCWJhY2t0cmFja2luZyhrKzEpCgkJCQlhW2tdPTAKCQkJCXVbaV09MApiYWNrdHJhY2tpbmcoMCk=