s.sort()

lowercase = uppercase = odd = even = ""

for letter in s:
    if letter.isnumeric():
        odd += odd.join(letter) if int(letter) % 2 == 0 else ""
        even += even.join(letter) if int(letter) % 2 == 1 else ""
    else:  
        lowercase += lowercase.join(letter) if letter.islower() else ""
        uppercase += uppercase.join(letter) if letter.isupper() else ""

print(lowercase, uppercase, even, odd, sep="")