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=