# -*- coding:utf-8 -*-
global out_print, nums
out_print = '' # 避免同一个排列多行输出
nums = 0
def perm(wl, k, m):
global out_print, nums
if k == m:
for i in wl:
out_print+=i
else:
for i in range(k,m+1):
swap(wl,i,k)
perm(wl,k+1,m)
swap(wl,i,k)
print(out_print)
out_print = ''
def swap(wl,i,k):
temp = wl[i]
wl[i] = wl[k]
wl[k] = temp
w_list = list(input('Please input a list:\n'))
perm(w_list,0,2)