AT_past202010_e.アナグラム

给定一个长度为 $N$ 的字符串 $S$。
请判断是否存在一个字符串 $T$，满足以下所有条件，并在存在时给出其中一个。

• $T$ 可以通过重新排列 $S$ 的字符得到。
• $T$ 与 $S$ 不同。
• $T$ 的反转字符串与 $S$ 也不同。

输入以如下格式从标准输入给出。

$N$ $S$

如果存在满足条件的 $T$，请输出其中一个 $T$。如果不存在，请输出 None。

注意

在 2020 年 11 月 8 日 18:00（日本标准时间）之前，禁止对本题进行讨论。如果出现相关讨论，可能会被要求赔偿。考试结束后可以公布总得分和认证等级，但请不要发布关于解答了哪些题目的信息。

限制

• $1 \leq N \leq 5$
• $N$ 是整数
• $S$ 是由小写英文字母组成的长度为 $N$ 的字符串

样例解释 1

acb 可以通过重新排列 cba 得到，无论是本身还是反转后都与 cba 不同，因此满足条件。还有如 bac 等也满足条件，但 xyz、cba、abc 等不满足条件。

样例解释 2

不存在满足条件的字符串。

由 ChatGPT 4.1 翻译