ez_code   3년 전

문제

이그노와 시몬스는 고전 암호학에 관심이 생겨 서로의 메시지를 암호화해보기로 했습니다. 그들이 합의한 암호화 과정은 다음과 같습니다.

- 메시지에는 1부터 29까지 번호를 갖는 아래 문자만 사용합니다.

  • 라틴 대문자를 사용합니다: A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z에 알파벳 순서대로 1부터 26까지 숫자를 매깁니다.
  • 밑줄 "_"를 공백 대신 사용하며 숫자로는 27로 표현합니다.
  • 쉼표 ","와 마침표 "."가 각각 숫자 28과 숫자 29입니다.

- 암호화는 메시지의 문자마다 수행합니다.

  1. 문자 번호를 세제곱한 후 29로 나눈 나머지를 취해 그 값에 1을 더합니다.
  2. 1번에서 얻어낸 번호에 대응되는 새 문자를 찾습니다. 그 문자가 암호문의 문자가 됩니다.

- 이 과정을 메시지의 모든 문자에 수행합니다.

문제를 단순화하기 위해, 숫자-번호 변환 표를 제공합니다.

(표 참조)

예를 들어, 문자 "GERI_ORAI."는 이그노와 시몬의 알고리즘에 따르면 "YJDEVLDBEA"로 암호화될 것입니다. 확인은 쉽습니다. 첫 번째 문자 G를 봅시다. 

  • G의 번호는 7입니다.
  • 세제곱 값은 73 = 343입니다.
  • 29로 나눈 나머지는 24입니다.
  • 1을 더하면 25가 됩니다.
  • 숫자 25와 대응되는 글자는 Y입니다.

따라서 G를 암호화하면 Y가 됩니다. 비슷하게 다른 문자의 암호화 결과도 검증할 수 있습니다. 

숫자 29를 나타내는 온점 "."은 A로 암호화됩니다. 293은 29로 나눌 수 있기에 나머지는 0이 되고, 1을 더하면 1이 돼 문자 A를 나타내기 때문입니다.

이그노의 형은 이 암호화 알고리즘이 암호문을 원문으로 빠르게 복호화하는 데 쓰일 수 있기에 불행하게도 굉장히 쉽게 파훼될 수 있음을 깨달았습니다. 

이그노와 시몬의 알고리즘으로 암호화된 문자열을 복호화하는 프로그램을 작성합시다.

입력

데이터 첫 줄에 암호문이 주어집니다.

출력

복호화된 문자열을 출력합니다.

댓글을 작성하려면 로그인해야 합니다.