Description

Karen 在她客厅的架子上放着一个漂亮而珍贵的玻璃物品。不幸的是，她的猫 Klaus 并不喜欢在他最喜欢的架子上有东西。凡是没有被固定或粘住的东西，他都会一边盯着 Karen 的眼睛，一边慢慢地把它推到架子的边缘。

:::align{center}

Klaus，在一场幸运地被 Karen 的保险覆盖的事件发生前的 10 秒。

:::

现在，Klaus 的爪子正在慢慢地实施他的恶作剧。他那可爱的毛茸茸的脸上流露出无意的无辜。Karen 知道任何干预都只能延缓不可避免的结果，她开始好奇她妹妹 Kim 写在珍贵玻璃物品上的字符串会变成什么样子。毕竟，Kim 花了一整周才收集齐所有组成该字符串的 $\texttt{bdpq}$ 字母。

你能告诉 Karen，当玻璃物品在掉落过程中，从她的视角看，这个字符串会变成什么样吗？

在掉落过程中，Karen 的珍贵玻璃物品会经历以下变换（从正面观察物品时）：

• $\texttt{h}$：水平翻转，例如 $\texttt{bbq}$ 变为 $\texttt{pdd}$
• $\texttt{v}$：垂直翻转，例如 $\texttt{bbq}$ 变为 $\texttt{ppd}$
• $\texttt{r}$：旋转 $180$ 度，例如 $\texttt{bbq}$ 变为 $\texttt{bqq}$

不会发生其他轴向的翻转或旋转。

Input Format

输入包括两行：

• 第一行是一个仅由字母 $\texttt{bdpq}$ 组成的字符串 $s$（$1 \le |s| \le 5 \times 10^5$），表示玻璃物品上最初看到的字符串。
• 第二行是一个仅由字母 $\texttt{hvr}$ 组成的字符串 $t$（$1 \le |t| \le 5 \times 10^5$），表示掉落过程中依次发生的变换序列。

Output Format

输出玻璃物品即将落地破碎前，从正面看到的字符串。

bbq
h

pdd

bbq
v

ppd

bbq
r

bqq

ppbddbq
hvrhv

bqppqdd

Hint

由 ChatGPT 4.1 翻译