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

str1,str2 = input().split()
he = str1 + str2
he_1 = he[::2]
if len(he) % 2 == 0:
    he_2 = he[1::2]
elif len(he) % 2 == 1:
    he_2 = he[1:-1:2]
he_1 = sorted(he_1)
he_2 = sorted(he_2)

xin = ''
if len(he) % 2 == 0:
    for i in range(int(len(he)/2)):
        xin += he_1[i]
        xin += he_2[i]
elif len(he) % 2 == 1:
    for i in range(int(len(he)/2)+1):
        xin += he_1[i]
        if len(he_2)-1 >= i:
            xin += he_2[i]
xin_list = []
for i in xin:
    if i in '0123456789ABCDEFabcdef':
        zhi = int(i,16)
        zhi = bin(zhi).replace('0b','')
        zhi = (4-len(zhi))*'0' + zhi
        zhi = zhi[::-1]
        zhi = int(zhi,2)
        zhi = hex(zhi).replace('0x','').upper()
        xin_list.append(zhi)
    else:
        xin_list.append(i)
res = print(''.join(xin_list)