A1637.嗯整理字符串

AC狗在电脑课上接到一个作业。

有一个字符串，字符串里有很多字符，分为如下几类：小写字母、大写字母、数字、其他符号。

电脑课老师要求AC狗把这些字符按顺序整理好后输出，具体是先输出小写字母，然后是大写字母，接下来是数字，最后是其他符号。相同类别的字符按照ASCII码从小到大排序，且不能漏掉任何一个字符。

虽然AC狗智商比肩带树，但是他不会这个问题，请你帮他解决。

输入为一个字符串。

字符串里没有空格或者换行符。

输出为一个字符串，代表按照电脑课老师要求整理的字符串。

【数据规模】

对于百分百的数据，字符串长度小于等于一万。