← 返回题目列表

AtCoder · past202010_e

E. 字谜

中文机器翻译题面 查看原题

分数: 7 点

警告

2020 年 11 月 8 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。 考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

给定的是一个字符串 S。 判断是否存在字符串 T 满足以下所有条件,并找到一个这样的字符串(如果存在)。

  • T 是字符的排列 S.
  • T 不同于 S.
  • 逆转 T 不同于 S.

约束

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

输入

输入由标准输入按以下格式给出:

N
S

输出

如果有一个字符串 T 满足条件,打印一个这样的字符串;否则,打印 None.


示例输入 1

3
cba

示例输出 1

acb

acb 是一个排列 cba,其本身及其反转都不同于 cba,因此满足条件。 其他字符串如 bac 也满足条件,但字符串如 xyz, cba,和 abc 不。


示例输入 2

2
aa

示例输出 2

None

没有字符串满足条件。