태평양에 있는 자그만한 소왕국의 왕은 가끔 유치한 생각을 한다.

하루는 "메시지 릴레이 게임을 하자고 하였다"

그의 신하 여섯명이 메신저로 뽑혔다. Mr. J, Miss C, Mr. E, Mr. A, Dr. P, and Mr. M. 그들은 메시지를 다음 메신저에게 전달하고 마지막으로 왕에게 전달된다.

왕에게 전달된 메시지는 숫자 '0'-'9' 와 알파벳 문자 ('a'-'z', 'A'-'Z') 로 이루어진다. 대소문자는 구별되어진다.

왕의 기대와는 달리 그는 항상 잘못된 메시지를 받는다. 왜냐하면 각 메신저는 메시지를 약간 변형해서 전달하기 때문이다. 이는 왕을 짜증나게 하기 때문에 , 그는 이 소왕국의 과학기술부 장관인 당신에게 "더 이상의 잘못된 메시지를 원하지 않는다" 라고 했다.

당신은 이 잘못된 메시지를 바로 잡는 소프트웨어를 개발해야 한다. 당신은 모든 기술을 동원해서 메시지를 분석한 결과 , 각 메신저가 잘못 전달되는 어떤 특징을 알수 있었다.

다음 사실이 관찰되어 졌다.

• 미스터 J 는 한 칸 왼쪽으로 문자를 전달했다. 즉 "aB23d" to "B23da".
• 미스 C 는 한 칸 오른쪽으로 전달했다. "aB23d" to "daB23".
• 미스터 E 는 왼쪽 반과 오른쪽 반을 교체해서 전달 했다."e3ac" to "ace3", and "aB23d" to "3d2aB".
• 미스터 A 는 메시지를 거꾸로 전달 했다."aB23d" to "d32Ba".
• 닥터 P 는 메시지에 있는 숫자를 1 증가 후 전달 했다. 만약 숫자 9 가 있다면 0 으로 알파벳 문자는 그대로 전달 했다."aB23d" to "aB34d", and "e9ac" to "e0ac".
• 미스터 M 은 메시지에 있는 숫자를 1 감소 후 전달했다. 만약 0 이 있다면 9 로 . 알파벳 문자는 그대로 ."aB23d" to "aB12d", and "e0ac" to "e9ac".

예를 들어 , 메신저의 순서가 A->J->M->P 이고 왕에게 전달된 메시지가 "aB23d" 이라면

원래 메시지가 무엇인가? 아래와 같은 복원을 거쳐 원래 메시지는 "32Bad" 이다.

"32Bad"->"daB23"->"aB23d"->"aB12d"->"aB23d"

입력

입력데이터는 두 줄로 주어진다.

• 첫 줄은 메시지를 전달한 메신저의 순서이고 이는 1 이상 6 이하이고 같은 메신저가 두 번 이상 나타나지 않는다.
• 다음 줄은 왕에게 전달된 메시지이다. 크기는 1 이상 25 이하 이다.

출력

입출력 예

입력

AJMP
aB23d

출력

32Bad

입력

CP
rTurnAGundam1isdefferentf

출력

TurnAGundam0isdefferentfr

출처: Japan 2003,Aizu