时空限制

1S/512M

题目描述

注意：本题并不是找寻者（recollector）。

时过境迁，RE 回到了她梦寐以求，却又折戟沉沙的省选赛场。但她关于算法竞赛的记忆还有多少呢？其中又有多少最为珍贵的记忆值得去珍惜呢？RE 是一个对算法竞赛充满热情，乐于探索的人。而对她来说，最珍贵的记忆便是学习算法时对其进行各种修改、实验，尝试得到一些新成果的日子吧。

RE 想请你陪她一起，去找寻这些珍贵的记忆。

RE 想找回她的记忆，她的记忆可以由一个字符串 $t$ 组成，但在漫长的岁月中，记忆发生了错乱。具体的变化规律为：

• 把其中的 b 改成 d，d 改成 b，p 改成 q，q 改成 p。

现在给出发生错乱后的字符串 $s$，请你帮她找回原来的字符串。

格式

输入格式

第一行包含一个整数 $n$，表示字符串的长度。

第二行包含一个仅由小写英文字母组成的字符串 $s$，表示错乱后的字符串。

输出格式

输出一行一个字符串，表示按照变化后找回的原串。

样例

样例输入 #1

8
applebad

样例输出 #1

aqqledab

样例解释 #1

字符串中的 p 被替换为了 q，b 被替换为了 d，d 被替换为了 b。其余字母如 a、l、e 均保持不变。

数据规模

对于 $100\%$ 的数据，保证输入的字符串仅包含小写英文字母，且其长度 $n$ 满足 $1\le n \le 100$。