string = str(input()) l = list(string)

uppercase_chars = [] lowercase_chars = [] digits = [] odd_nums = [] even_nums = []

for c in l: if c.isupper(): uppercase_chars.append(c)

for c in l: if c.islower(): lowercase_chars.append(c)

for c in l: if c.isdigit(): digits.append(int(c))

for i in digits: if i%2==0: even_nums.append(i)

for i in digits: if i%2==1: odd_nums.append(i)

uppercase_chars.sort() lowercase_chars.sort() odd_nums.sort() even_nums.sort()

newl = lowercase_chars+uppercase_chars+odd_nums+even_nums new_string = "".join(map(str, newl)) print(new_string)