这是孵化器实验室第一轮考核第二期的B题，旨在考查大家对字符串的基本处理能力

题目描述

输入一串任意长度的字符串，包含数字和字母，要求你将他们按照小写字母-大写字母-数字 从大到小的顺序排列好的字符串

Format

Input

一个字符串（长度$\leq 1000$）

Output

经处理后的字符串

Samples

DianziGoudouBUxue114514a

zxuuuooniiedaaUGDB544111

Limitation

1s, 125MiB for each test case.