You are given a string S.
S contains alphanumeric characters only.
Your task is to sort the string 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 S.
Constraints
- 0 < len(S) < 1000
Output Format
Output the sorted string S.
Sample Input
Sorting1234
Sample Output
ginortS1324
Solution Implementation
def sort_String(s):
lower_case = []
upper_case = []
odd_digits = []
even_digits = []
for char in s:
if char.islower():
lower_case.append(char)
elif char.isupper():
upper_case.append(char)
elif char.isdigit():
if int(char)%2==0:
even_digits.append(char)
else:
odd_digits.append(char)
return (''.join(sorted(lower_case)+sorted(upper_case)+sorted(odd_digits)+sorted(even_digits)))
if __name__=='__main__':
S = input()
print (sort_String(S))
Copied!