암호문

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

제임스 폰드는 자신이 비밀 요원이 되는 꿈을 자주 꾸는 사업가다. 동료에게 보낼 메시지를 암호로 바꾸는 일을 즐기고, 동료는 그 메시지를 해독해야 읽을 수 있다. 폰드의 직원이 쓸 해독 프로그램을 작성하자.

폰드는 날짜를 키로 쓴다. 일, 월, 연도를 모두 더한 다음 그 합을 25로 나눈 나머지를 구하고 1을 더해서, 1 이상 25 이하의 값을 얻는다. 이 값 SS가 카이사르 암호의 이동 폭이다.

카이사르 암호는 메시지의 각 글자를 알파벳 순서로 SS칸 뒤로 민다. z를 넘어가면 다시 a부터 센다. 이동 폭이 5이면 a는 f, h는 m, x는 c가 된다. 공백, 문장 부호, 숫자는 그대로 둔다.

입력

각 메시지는 공백으로 구분된 정수 세 개, 즉 날짜가 적힌 줄로 시작한다. 날짜가 0 0 0이면 입력이 끝난다.

날짜 다음 줄에는 암호로 바뀐 메시지가 한 줄로 주어진다. 길이는 1자 이상 250자 이하이고, 공백만으로 이루어진 줄은 주어지지 않는다. 쓰이는 문자는 알파벳 소문자, 공백, 문장 부호, 숫자뿐이다.

출력

각 메시지마다 해독한 메시지를 한 줄에 출력한다.