Solve the programming task below in a Python markdown code block.
You are given a string $\mbox{S}$. 

$\mbox{S}$ contains alphanumeric characters only. 

Your task is to sort the string $\mbox{S}$ in the following manner:

All sorted lowercase letters are ahead of uppercase letters. 
All sorted uppercase letters are ahead of digits.
All sorted odd digits are ahead of sorted even digits.

Input Format

A single line of input contains the string $\mbox{S}$.

Constraints

$0<len(S)<1000$

Output Format

Output the sorted string $\mbox{S}$.

Sample Input
Sorting1234

Sample Output
ginortS1324