암호문

면접 대비

시간 제한1초메모리 제한256 MB

요약

날짜 세 수를 더해 구한 이동량만큼 소문자를 앞으로 되돌려 암호문을 복원합니다.

문제

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

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

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

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

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

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

예제 1

입력

10 7 2015
uism aczm gwc izm zmilg nwz bpm kwvbmab wv 8bp.
12 5 12
n xmfqq gj ts mtqnifd sjcy bjjp xt rnxx rtsjditqqfw bnqq gj ns hmfwlj.
0 0 0

예상 출력

make sure you are ready for the contest on 8th.
i shall be on holiday next week so miss moneydollar will be in charge.

예제 2

입력

5 5 15
afcsb boe bqqmf.
0 0 0

예상 출력

zebra and apple.