def permutel(seq):
if not seq:
return [seq]
else:
res = []
for i in range (len (seq) ) :
rest = seq[:i] + seq[i+1:]
for x in permutel (rest) :
res.append(seq[i:i+1] + x)
return res
ZGVmIHBlcm11dGVsKHNlcSk6CiAgICBpZiBub3Qgc2VxOgogICAgICAgIHJldHVybiBbc2VxXQogICAgZWxzZToKICAgICAgICByZXMgPSBbXQogICAgICAgIGZvciBpIGluIHJhbmdlIChsZW4gKHNlcSkgKSA6CiAgICAgICAgICAgIHJlc3QgPSBzZXFbOmldICsgc2VxW2krMTpdCiAgICAgICAgICAgIGZvciB4IGluIHBlcm11dGVsIChyZXN0KSA6CiAgICAgICAgICAgICAgICByZXMuYXBwZW5kKHNlcVtpOmkrMV0gKyB4KQogICAgICAgICAgICAgICAKICAgIHJldHVybiByZXM=