n = input()

lower_case = []
upper_case = []
odd_digits = []
even_digits = []

for i in n:
    if i.islower():
        lower_case.append(i)
    elif i.isupper():
        upper_case.append(i)
    elif i.isdigit() and int(i)%2 != 0:
        odd_digits.append(i)
    elif i.isdigit() and int(i)%2 == 0:
        even_digits.append(i)

lower_case = sorted(lower_case)
upper_case = sorted(upper_case)
odd_digits = sorted(odd_digits)
even_digits = sorted(even_digits)


s = ''
for i in lower_case:
    s = s +i

for i in upper_case:
    s = s +i

for i in odd_digits:
    s = s +i

for i in even_digits:
    s = s +i

print(s)

s = input()
def sorting_function(c: str):
    if c.islower():
        return ord(c)
    if c.isupper():
        return ord(c) + 200
    c = int(c)
    if c % 2:
        return 400 + c
    return 600 + c
print("".join(sorted(s, key=sorting_function)))

s = input()
l, u, do, de = '', '', '', ''
for c in sorted(s):
    if c.islower():
        l += c
    elif c.isupper():
        u += c
    elif int(c) % 2:
        do += c
    else:
        de += c
print(l + u + do + de)

my_string = ''.join(sorted(input()))
lower_case = []
upper = []
num = []

for c in my_string:
    if c.islower():
        lower_case.append(c)
    elif c.isupper():
        upper.append(c)
    else:
        num.append(c)
num = sorted(num, key=lambda x: (int(x) % 2 == 0, int(x)))
print(''.join(lower_case + upper + num))