def permutate(s, i):
    if i == len(s):
        print(s)
    else:
        for j in range(i, len(s)):
            permutate(s[j]+s[0:j]+s[j + 1:len(s)],i + 1)


def main():
    s = input("Enter a string: ")
    permutate(s, 0)

main()