from itertools import permutations
def permutation(string):
k = []
digits = list(permutations(range(1, len(string)+1)))
for arr in digits:
for i in arr:
k.append(i)
thisdict = {}
for j, _ in enumerate(string):
thisdict[j+1] = string[j]
for i, value in enumerate(k):
k[i] = thisdict[value]
o = []
for i in range(0,len(k),len(string)):
o.append(k[i:i+len(string)])
i+=len(string)
for i, _ in enumerate(o):
o[i] = ''.join(o[i])
o = list(dict.fromkeys(o))
print(o)
ZnJvbSBpdGVydG9vbHMgaW1wb3J0IHBlcm11dGF0aW9ucwoKCmRlZiBwZXJtdXRhdGlvbihzdHJpbmcpOgogICAgayA9IFtdCiAgICBkaWdpdHMgPSBsaXN0KHBlcm11dGF0aW9ucyhyYW5nZSgxLCBsZW4oc3RyaW5nKSsxKSkpCiAgICBmb3IgYXJyIGluIGRpZ2l0czoKICAgICAgICBmb3IgaSBpbiBhcnI6CiAgICAgICAgICAgIGsuYXBwZW5kKGkpCiAgICB0aGlzZGljdCA9IHt9CiAgICBmb3IgaiwgXyBpbiBlbnVtZXJhdGUoc3RyaW5nKToKICAgICAgICB0aGlzZGljdFtqKzFdID0gc3RyaW5nW2pdCiAgICBmb3IgaSwgdmFsdWUgaW4gZW51bWVyYXRlKGspOgogICAgICAgIGtbaV0gPSB0aGlzZGljdFt2YWx1ZV0KICAgIG8gPSBbXQogICAgZm9yIGkgaW4gcmFuZ2UoMCxsZW4oayksbGVuKHN0cmluZykpOgogICAgICAgIG8uYXBwZW5kKGtbaTppK2xlbihzdHJpbmcpXSkKICAgICAgICBpKz1sZW4oc3RyaW5nKQogICAgZm9yIGksIF8gaW4gZW51bWVyYXRlKG8pOgogICAgICAgIG9baV0gPSAnJy5qb2luKG9baV0pCiAgICBvID0gbGlzdChkaWN0LmZyb21rZXlzKG8pKQogICAgcHJpbnQobyk=