题解 | #字符串合并处理#

def dealstr(s):
        str1=''
        str2=''
        li1=[]
        li2=[]
        for i in range(len(s)):
            if i%2==0:
                str1+=s[i]
            else:
                str2+=s[i]
        li1=sorted(str1)
        li2=sorted(str2)
        str3=""
        if len(s)%2==0:
            for i in range(0,len(str1)):
                str3+=li1[i]+li2[i]
        else:
            for i in range(0,len(str1)-1):
                str3+=li1[i]+li2[i]
            str3+=li1[-1]
#         print(str3)
        return str3
def enscrapt(s):
    str4=''
    for item in s:
        if 'a'<=item<='f' or 'A'<=item<='F'or'0'<=item<='9':
            w=str(bin(int(item,16)))[2:]
            if len(w)<4:
                w='0'*(4-len(w))+w
#             print(w)
            w=int(w[::-1],2)
            w=hex(w)[-1]
#             print(w)
            if 'a'<=w<='f':
                str4+=chr(ord(w)-32)
            else:
                str4+=w
        else:
            str4+=item
    
    print(str4)
    
    
while True:
    try:
        str0=input().replace(' ','')
#         print(str0)
        str1=dealstr(str0)
#         print(str1)
        enscrapt(str1)
    except:
        break