세드릭의 암호

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

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

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

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