阿尼亚非常喜欢间谍,于是她发明了一套属于她自己的密码,她迫不及待的将这个密码分享给了她的杀手母亲——约尔。
加密的方式为:先将字符串的字符集按出现次数多的进行排序,若出现次数相同,则按字符的字典序较小的进行排序,最后将每个字符变换为字符集中回文位置的字符。
例如,字符串 "abcb" 的字符集为 "abc" ,排序过后为 "bac" ( 'b' 出现了 2 次, 'a' 、 'c' 各出现 1 次,但a的字典序小),最后变换为 "acbc" ( 'a' 的回文位置还是 'a' , 'b' 和 'c' 互为回文位置)。
解密的方式与加密的方式一致, "acbc" 的字符集为 "acb" ,排序后为 "cab" ,变换得到 "abcb" ,此时和初始字符串一致。
约尔觉得这个加密方式怪怪的,但又不知道为什么奇怪,作为西国最强间谍——代号为黄昏的你需要帮约尔找到一个只由小写字母组成的字符串,使得字符串先加密再解密后与原字符串不同,若找得到则输出一个出题人写过的满足条件的字符串,若找不到则输出 "IMPOSSIBLE"