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 翻译