描述

按照指定规则对输入的字符串进行处理。

详细描述：

第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 "dec" 和字符串 "fab" ， 合并后生成的字符串为 "decfab"

第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、'b'进行排序（生成 'a'、'c'、'd' 和 'b' 、'e' 、'f'），再依次分别放回原串中的偶数位和奇数位，新字符串变为“abcedf”

第三步：对排序后的字符串中的'0'~'9'、'A'~'F'和'a'~'f'字符，需要进行转换操作。
转换规则如下：
对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序，然后再转换成对应的十六进制大写字符（注：字符 a~f 的十六进制对应十进制的10~15，大写同理）。
如字符 '4'，其二进制为 0100 ，则翻转后为 0010 ，也就是 2 。转换后的字符为 '2'。
如字符 ‘7’，其二进制为 0111 ，则翻转后为 1110 ，对应的十进制是14，转换为十六进制的大写字母为 'E'。
如字符 'C'，代表的十进制是 12 ，其二进制为 1100 ，则翻转后为 0011，也就是3。转换后的字符是 '3'。

根据这个转换规则，由第二步生成的字符串 “abcedf” 转换后会生成字符串 "5D37BF"


注意本题含有多组样例输入。

数据范围：输入的字符串长度满足 1 \le n \le 100 \1≤n≤100 


输入描述：

本题含有多组样例输入。每组样例输入两个字符串，用空格隔开。

输出描述：

输出转化后的结果。每组样例输出一行。

示例1

输入： 
dec fab
复制
输出： 
5D37BF
复制

示例2

输入： 
ab CD
复制
输出： 
3B5D
复制
说明： 
合并后为abCD，按奇数位和偶数位排序后是CDab（请注意要按ascii码进行排序，所以C在a前面，D在b前面），转换后为3B5D

示例3

输入： 
123 15
复制
输出： 
88C4A

while True:
    try:
        ##获取输入
        s1,s2=map(str,input().split())
        s3=s1+s2
        oushu="";jishu="";news3="";
        ##取出奇数，偶数下标的字符进行排序
        for i in range(len(s3)):
            if i % 2 ==0:
                oushu=oushu+s3[i]
            else:
                jishu=jishu+s3[i]
        oushu1=sorted(oushu)
        jishu1=sorted(jishu)
        ##再把奇数和偶数下标排序后的再组合为对应字符串
        index_1=0;index_2=0;
        for i in range(len(s3)):
            if i%2==0:
                news3=news3+oushu1[index_1]
                index_1=index_1+1
            else:
                news3=news3+jishu1[index_2]
                index_2=index_2+1
        ##定义需要的变量，以及把需要处理的“0-9”，“a-f","A-F"范围指定
        news4=""
        erjinzhizifuchuan=""
        erjinzhi_ok=[]
        list4=["a","b","c","d","e","f","A","B","C","D","E","F","0","1","2","3","4","5","6","7","8","9"]
        ##对在处理范围list4内的字符进行处理，不在范围的直接不做处理
        for i in news3:
            if i in list4:
                erjinzhi=bin(int(i,16))#”0-9，a-f,A-F"16进制数转换为10进制，再转为二进制
                if len(erjinzhi[2:])==1:#对二进制去掉二进制标识符，判断位数不足4位补0
                    erjinzhizifuchuan="000"+str(erjinzhi[2:])
                elif len(erjinzhi[2:])==2:
                    erjinzhizifuchuan="00"+str(erjinzhi[2:])
                elif len(erjinzhi[2:])==3:
                    erjinzhizifuchuan="0"+str(erjinzhi[2:])
                elif len(erjinzhi[2:])==4:
                    erjinzhizifuchuan=str(erjinzhi[2:])
                list1=list(erjinzhizifuchuan)#对二进制字符串转换为列表
                list1.reverse() #列表进行前后翻转
                list1="".join(map(str,list1)) #反转后再转回对应新的二进制字符串
                H16=hex(int(list1,2)) #二进制字符串转换为10进制，再转为16进制
                news4=news4+H16[2:].upper() #把单个字符转换为16进制的字符转换为大写后进行连接为字符串
            else:
                news4=news4+i #不再list4列表则无需处理
        print(news4)
    except:
        break