def func(i):
    if i in '0123456789abcdefABCDEF':
        f = bin(int(i,16))[2:].zfill(4)[::-1]
        i=hex(int(f,2))[2:].upper()
    return i
while 1:
    try:
        str2 = list(input().replace(' ',''))
        str2[::2] = sorted(str2[::2])
        str2[1::2] = sorted(str2[1::2])
        str3 = ''
        for i in str2:
            str3+=func(i)
        print(str3)
    except:
        break