1S/512M
注意:本题并不是找寻者(recollector)。
时过境迁,RE 回到了她梦寐以求,却又折戟沉沙的省选赛场。但她关于算法竞赛的记忆还有多少呢?其中又有多少最为珍贵的记忆值得去珍惜呢?RE 是一个对算法竞赛充满热情,乐于探索的人。而对她来说,最珍贵的记忆便是学习算法时对其进行各种修改、实验,尝试得到一些新成果的日子吧。
RE 想请你陪她一起,去找寻这些珍贵的记忆。
RE 想找回她的记忆,她的记忆可以由一个字符串 组成,但在漫长的岁月中,记忆发生了错乱。具体的变化规律为:
b 改成 d,d 改成 b,p 改成 q,q 改成 p。现在给出发生错乱后的字符串 ,请你帮她找回原来的字符串。
第一行包含一个整数 ,表示字符串的长度。
第二行包含一个仅由小写英文字母组成的字符串 ,表示错乱后的字符串。
输出一行一个字符串,表示按照变化后找回的原串。
8
applebad
aqqledab
字符串中的 p 被替换为了 q,b 被替换为了 d,d 被替换为了 b。其余字母如 a、l、e 均保持不变。
对于 的数据,保证输入的字符串仅包含小写英文字母,且其长度 满足 。