문제

제임스 폰드는 종종 자신이 비밀 요원이라 망상하는 회사원입니다! 폰드는 동료에게 암호화한 메시지를 보내는 것을 좋아하는데, 그러면 동료는 메시지를 읽기 위해 암호를 해독해야 합니다. 당신은 직원이 사용할 수 있는 해독 프로그램을 만들어야 합니다.

폰드는 날짜를 해독 키로 사용합니다. 폰드는 일, 월, 년도를 모두 더하고 그 값에 모듈로 (나머지) 25 연산을 실시한 다음 1을 더해 1 이상 25 이하의 값을 만듭니다. 이 값 S가 그가 카이사르 암호에서 사용하는 회전 값이 됩니다.

카이사르 암호에서 메시지의 각 글자는 알파벳 순서에 따라 S번 회전하는데, 필요할 경우 z는 a로 회전합니다. 예를 들어 회전 값이 5인 경우, a는 f가 되고, h는 m이 되며, x는 c가 됩니다. 공백, 구두점, 숫자는 변하지 않습니다.

입력

각 메시지는 한 줄에 공백으로 구분된 세 개의 정수로 주어지는 날짜로 시작합니다. 날짜에 0 0 0이 들어와 입력의 종료를 알립니다.

날짜 뒤에는 최소 1글자에서 최대 250글자로 이루어진 한 줄이 입력됩니다; 줄이 공백이 아님은 보장됩니다. 알파벳 소문자, 공백, 구두점, 숫자만 사용됩니다.

출력

입력의 각 메시지에 대해, 한 줄에 해독한 메시지를 출력합니다.