AT_past202010_e アナグラム
Description
[problemUrl]: https://atcoder.jp/contests/past202010-open/tasks/past202010_e
長さ $ N $ の文字列 $ S $ が与えられます。
文字列 $ T $ であって、次の条件をすべて満たすものが存在するか判定し、存在するなら一つ求めてください。
- $ T $ は $ S $ の文字を並び変えて作ることができる
- $ T $ と $ S $ は異なる
- $ T $ を逆から読んだものと $ S $ は異なる
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S $
Output Format
条件を満たす $ T $ が存在する場合、そのような $ T $ のうち一つを、存在しない場合 `None` を出力せよ。
Explanation/Hint
### 注意
この問題に対する言及は、2020/11/8 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。
### 制約
- $ 1\ \le\ N\ \le\ 5 $
- $ N $ は整数
- $ S $ は英小文字からなる長さ $ N $ の文字列
### Sample Explanation 1
`acb` は `cba` を並び変えて得られ、そのままでも逆から読んでも `cba` と異なるので条件を満たします。 他にも `bac` など条件を満たすものはありますが、`xyz` や `cba` 、 `abc` などは条件を満たしません。
### Sample Explanation 2
条件を満たすようなものがありません。