1、提取字符串中所有字母并排序
2、遍历输入的字符串,如果该索引位置为字母,从排序的字符串中取一个字符置于该位置,如果该位置为其他字符,从输入字符中取对应索引字符到该位置

import sys
def printxx(xx):
    char = ""
    for x in xx:
        if x.isalpha():
            char += x
    char = sorted(char, key=lambda x:x.upper())
    result = ""
    index = 0
    for i in range(len(xx)):
        if xx[i].isalpha():
            result += char[index]
            index += 1
        else:
            result += xx[i]
    print(result)
for xx in sys.stdin.readlines():
    printxx(xx.strip())