题目描述

小青有一个字符串，他想把字符串从中间分成两部分。

规则：

• 左边部分按字符的 ASCII 值降序排序
• 右边部分不作处理
• 如果长度为奇数，最中间的字符不参加处理

请你帮助小青完成这个字符串排序任务。

输入格式

输入一个字符串（长度小于 80）

输出格式

输出处理后的字符串

样例

样例 1

输入 #1

dcba

输出 #1

dcba

提示

使用字符数组，注意字符串长度的奇偶性