gistfile1.py

import re
from itertools import *

string = raw_input()

parts = re.split('([^a-zA-Z]+)', string)
alpha_parts = [part for part in parts if re.match("[a-zA-Z]+",part)]

perms = permutations(apply(chain,alpha_parts))

for result in set(perms):
    printme = ""
    index = 0
    for char in string:
        if re.match("[a-zA-Z]",char):
            printme += result[index]
            index += 1
        else:
            printme += char
    
    print printme