Rearrange String by Case Order

Given a string (s) consisting of English alphabet characters (both uppercase and lowercase), rearrange (s) so that all uppercase letters appear before all lowercase letters while preserving the original order within each group. In other words, if we denote the uppercase subsequence as (U) and the lowercase subsequence as (L), the output should be (U) concatenated with (L).

inputFormat

The input is given via standard input (stdin) as a single line containing a non-empty string (s) composed only of English letters (both uppercase and lowercase).

outputFormat

Output the rearranged string to standard output (stdout) such that all uppercase letters from (s) come first in their original order, followed by all lowercase letters in their original order.## sample

ABCDEF

ABCDEF