s = input()


letters = list()
numbers = list()


for ch in s:
    if ch.isdigit():
        numbers.append(ch)
    else:
        letters.append(ch) 

letters = sorted(letters)
numbers = sorted(numbers)



# Numbers sorting accordingly odd first even next

finalNumbers = [n for n in numbers if int(n)%2 != 0] + [n for n in numbers if int(n)%2== 0]


# letters sorting accordingly uppercase letters afterwards and lowercase letters before

finalLetters = [ch for ch in letters if ch != ch.upper()] + [ch for ch in letters if ch == ch.upper()]


# Final list
     
print("".join(finalLetters+finalNumbers))

S=input()
newS=[]
newSlower=[]
newSupper=[]
newSnumber=[]
newSnumberodd=[]
newSnumbereven=[]
for i in S:
    if i.islower():
        newSlower.append(i)
        newSlower.sort()
    if i.isupper():
        newSupper.append(i)
        newSupper.sort()
    if i.isnumeric():
        if int(i)%2==1:
            newSnumberodd.append(i)
            newSnumberodd.sort()
        if int(i)%2==0:
            newSnumbereven.append(i)
            newSnumbereven.sort()
            
newS=newSlower+newSupper+newSnumberodd+newSnumbereven
print("".join(newS))

# Enter your code here. Read input from STDIN. Print output to STDOUT
print("".join(sorted(input(), key=lambda x: (0 if x.islower() else 1 if x.isupper() else 2 if int(x) % 2 else 3, x))))

inp= input()
lower= [i for i in inp if i.islower()]
lower.sort()
upper= [i for i in inp if i.isupper()]
upper.sort()
digits= [int(i) for i in inp if i.isdigit()]
digits_even= [i for i in digits if i%2 == 0]
digits_even.sort()
digits_odd= [i for i in digits if i%2 != 0]
digits_odd.sort()

print(''.join(lower + upper + list(map(str, digits_odd)) + list(map(str, digits_even))))