import sys
def change_chr(chr):
chr = '0x'+chr
bnum = bin(int(chr,16))
bnum = bnum[2:].zfill(4)
bnum = bnum[::-1]
xnum = hex(int('0b'+bnum,2))[2:].upper()
return xnum
for line in sys.stdin:
a = line.split()
strthis = ''.join(a)
odd = []
even = []
for i in range(len(strthis)):
if i%2==1:
odd.append(strthis[i])
else:
even.append(strthis[i])
odd = sorted(odd)
even = sorted(even)
newstr = [odd.pop(0) if i%2==1 else even.pop(0) for i in range(len(strthis))]
newstr = ''.join(newstr)
outstr = []
for i in newstr:
if ord('0')<=ord(i)<=ord('9') or ord('a')<=ord(i.lower())<=ord('f'):
out = change_chr(i)
else:
out = i
outstr.append(out)
print(''.join(outstr).strip())