Rearrange String: Uppercase Before Lowercase

Given a string consisting of both uppercase and lowercase letters, rearrange the string such that all the uppercase letters appear first, followed by all the lowercase letters. The relative order of the uppercase letters and the lowercase letters should remain the same as in the original string. In other words, if we denote the positions of uppercase letters by \(U\) and lowercase letters by \(L\), then the output string should be \(S = U_1U_2...U_kL_1L_2...L_m\) where the order among the \(U_i\)'s and \(L_j\)'s is the same as in the original input.

inputFormat

The input consists of a single line containing the string \(s\) (\(1 \leq |s| \leq 1000\)) that needs to be rearranged.

outputFormat

Output a single line containing the rearranged string, with all uppercase letters coming before all lowercase letters.

eDCbaA

DCAeba