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)