AT_past201912_f DoubleCamelCase Sort

给定一个字符串 $S$，它是由一个或多个单词（中间没有空格等分隔符）连接而成的。每个单词长度不少于 $2$，且每个单词的首字母和末字母为大写英文字母，其余字母均为小写英文字母。 请编写程序，将这些单词按字典序（忽略大小写）排序后，再次连接输出。 例如，$S = $ `FisHDoGCaTAAAaAAbCAC`，它由 `FisH`、`DoG`、`CaT`、`AA`、`AaA`、`AbC`、`AC` 这 $7$ 个单词连接而成。将它们按字典序排列后为 `AA`、`AaA`、`AbC`、`AC`、`CaT`、`DoG`、`FisH`，因此应输出 `AAAaAAbCACCaTDoGFisH`。

输入为以下格式，通过标准输入给出。 > $S$

请输出按题目要求处理后的字符串。

### 注意 本题在 2019 年 12 月 29 日 05:00 JST 之前禁止讨论。如有讨论，可能会被要求赔偿。 考试结束后可以公开总得分和认证等级，但请不要透露解答了哪些题目等信息。 ### 限制条件 - $S$ 的长度不少于 $2$，不超过 $100,000$。 - $S$ 的每个字符均为英文字母（大写或小写）。 - $S$ 是如题目描述的单词连接而成。 ### 样例说明 1 这是题目描述中的例子。 ### 样例说明 2 请注意，可能存在多个相同的单词。 由 ChatGPT 4.1 翻译