7258. 字符串重排 (String Reorder)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 你的任务是重新排列一个字符串中的所有字符，使得任意两个相邻的字符都不相同。在此限制下，输出字典序最小的那个重排后的字符串。 ## 输入格式 唯一的一行输入包含一个长度为 $n$、仅由大写字母 `A–Z` 组成的字符串。 ## 输出格式 输出满足“任意相邻字符不同”这一条件且字典序最小的字符串。如果无法构造出满足该条件的字符串，输出 `-1`。 ## 输入输出样例 ### 输入 #1 ``` HATTIVATTI ``` ### 输出 #1 ``` AHATITITVT ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 10^6$