세드릭의 암호

면접 대비

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

요약

각 줄 끝의 암호화된 A로 이동량을 구해 시저 암호문을 복원하고 표시 문자를 제외합니다.

난이도: 쉬움10점 중 2점
유형: 문자열, 구현
정답자: 아직 제출이 없습니다

문제

카이사르 암호는 글을 암호화하는 방법이다. 글에 나오는 알파벳을 각각 알파벳 순서로 $s$ 칸 뒤의 글자로 바꾼다. 이 $s$ 를 이동량이라고 한다. 이동량이 5이면 'A'는 'F'가 되고 'H'는 'M'이 되며 'Y'는 'D'가 된다. 알파벳은 순환하므로 'Z' 다음은 다시 'A'다. 대문자는 대문자로, 소문자는 소문자로 바뀐다. 이동량을 알면 암호문은 쉽게 풀린다.

세드릭은 여기서 한 가지를 바꿨다. 친구에게 이동량을 직접 알려주는 대신, 같은 이동량으로 'A'를 암호화해서(결과는 항상 대문자다) 메시지 맨 뒤에 붙인다. 친구는 그 글자로 이동량을 알아낸 다음 본문을 푼다.

입력

입력은 여러 줄의 텍스트이고, # 한 글자만 있는 줄로 끝난다. 각 줄은 맨 뒤의 암호화된 'A'를 포함해 1자 이상 255자 이하다.

출력

입력의 각 줄마다 복호화한 텍스트를 한 줄씩 출력한다. 맨 뒤의 암호화된 'A'는 출력하지 않는다. 문장 부호, 공백, 숫자를 비롯해 알파벳이 아닌 문자는 모두 그대로 출력한다.

예제2

예제 1

입력

N hfs wjfi ymnx xjsyjshj, xt rd fqltwnymr btwpx.F
Serq Unzvygba-Wbarf vf 85 gbqnl! Unccl oveguqnl, Serq.N
Ocz lpdxf, wmjri ajs ephkzy jqzm ocz gvut yjbn.V
#

예상 출력

I can read this sentence, so my algorithm works.
Fred Hamilton-Jones is 85 today! Happy birthday, Fred.
The quick, brown fox jumped over the lazy dogs.

예제 2
입력
```
Mjqqt, Btwqi!F
#
```
예상 출력
```
Hello, World!
```