4301 - 연습 5.8 대소문자가 같은 거꾸로~ 정렬

Time Limit: 1s Memory Limit: 128MB

Submissions: 569 Solved: 255
Description

자, 이번 문제에서는 정렬의 기준을 바꾸어봅시다.

이전 문제에서는 ASCII 코드를 기준으로 문자를 비교하여 정렬하였습니다.

아! 그냥 정렬하면 재미 없으니까, 이번 문제에서는 대문자를 소문자와 동일한 값으로 간주하고 정렬해 봅시다. 조금 더 재밌어졌죠?

문자가 같을경우에는 소문자가 대문자보다 먼저 나오게 정렬하시면 됩니다~ 야호!

예를 들어, 6글자로 이루어진 문자열 "ab  AB"의 경우, "bBaA  "로 정렬이 됩니다.

Input

* Line 1 ~ EOF : 입력 문자열

Output

* Line 1 ~ EOF : 하향식으로 정렬된 입력 문자열

Sample Input
abcd	efghijKLMN
HELLO world
abraCADABRA
Sample Output
NMLKjihgfedcba	
wroOlLLHEd 
rRDCbBaaAAA