perm.py

import sys
rl = lambda: sys.stdin.readline().strip()


def perm(strl):
    if len(strl) == 1:
        return [strl]
    perms = []
    for i in strl:
        copied = strl[:]
        copied.remove(i)
        for j in perm(copied):
            perms.append([i]+j)
    return perms


def main():
    for line in sys.stdin:
        l = line.strip()
        print [''.join(i) for i in perm(list(l))]


if __name__ == "__main__":
    main()