3451. 易位构词

单点时限: 2.0 sec

内存限制: 256 MB

易位构词 (anagram),指将一个单词中的字母重新排列,原单词中的每个字母都出现有且仅有一次。例如 “unce” 可以被易位构词成 “ecnu”。在某些情况下,要求重排而成的依然是一个单词,但本题没有这种要求,因为我们根本没有词典。

我们所感兴趣的是,有些单词中的字母进行适当的重排后,可以使得构成的单词每个对应的位置上字母都不一样。例如 “unce” 和 “ecnu”,就有 “u” “e”, “n” “c”, “c” “n”, “e” “u”。现在给出一个单词,问是否存在这样一个重排。

输入格式

一行一个单词 ()。单词完全由 个小写英文字母构成。

输出格式

输出一个单词。如果有多解,输出任意解。如果不存在,输出 impossible

样例

Input
unce
Output
ecnu
Input
aaaaaa
Output
impossible

221 人解决,507 人已尝试。

282 份提交通过,共有 1918 份提交。

6.3 EMB 奖励。

创建: 1 年,4 月前.

修改: 1 年,4 月前.

最后提交: 2 周,4 天前.

来源: EOJ Monthly 2017.12

题目标签