혼돈의 고양이

Karen은 거실 선반 위에 아름답고 값비싼 유리 공예품을 놓아두었다. 안타깝게도 고양이 Klaus는 자기가 가장 좋아하는 선반에 물건이 놓이는 것을 싫어한다. 볼트나 접착제로 고정되어 있지 않은 물건은 Klaus가 Karen의 눈을 똑바로 바라보며 조금씩 가장자리 밖으로 밀어 떨어뜨린다.

이제 Klaus의 발이 천천히 그 짓을 실행한다. 귀엽고 복슬복슬한 얼굴에는 의도치 않은 순진함이 떠오른다. 어떤 개입도 피할 수 없는 일을 늦출 뿐이라는 것을 알기에, Karen은 여동생 Kim이 유리 공예품에 적어 둔 문자열이 어떻게 될지 생각한다. Kim은 그 문자열을 이루는 bdpq 글자들을 모으는 데 꼬박 일주일이 걸렸다.

물체가 파괴를 향해 굴러떨어지는 동안, 문자열이 Karen의 눈에 어떻게 보일지 설명해 줄 수 있겠는가?

물체가 떨어지는 동안 다음 변환이 차례로 적용된다. 변환은 물체를 정면에서 바라볼 때 보이는 모습을 기준으로 설명한다.

• h: 좌우 반전. 예를 들어 bbq는 pdd가 된다.
• v: 상하 반전. 예를 들어 bbq는 ppd가 된다.
• r: 180도 회전. 예를 들어 bbq는 bqq가 된다.

다른 축을 따라 뒤집거나 다른 축을 중심으로 회전하는 것은 불가능하다.

첫째 줄에 문자열 $s$가 주어진다. $s$는 bdpq 글자로만 이루어져 있으며, $1 \le |s| \le 5\cdot 10^5$이다. 낙하를 시작할 때 유리 공예품에 적힌 문자열이다.

둘째 줄에 문자열 $t$가 주어진다. $t$는 hvr 글자로만 이루어져 있으며, $1 \le |t| \le 5\cdot 10^5$이다. 낙하하는 동안 일어나는 변환을 일어나는 순서대로 나열한 것이다.

물체가 땅에 닿는 순간, 산산이 부서지기 직전에 보이는 문자열을 출력한다.