cho.sh

DRM 메시지

문자열을 반으로 나눠 각 절반을 문자 합만큼 회전시키고, 한쪽 절반의 값을 다른 쪽에 더해 합친다.

쉬움3문자열구현시뮬레이션수학면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

DRM 암호화는 새로 고안된 암호화 방식이다. 암호화된 문자열 하나가 주어지며, 이 문자열을 DRM 메시지라고 부른다. 복호화는 분할, 회전, 병합의 세 단계로 진행한다. DRM 메시지 "EWPGAJRB"를 예로 들어 설명한다.

  1. 분할. 메시지를 절반으로 나눠 "EWPG"와 "AJRB"를 얻는다.
  2. 회전. 각 절반마다 회전값을 구한다. 회전값은 그 절반에 들어 있는 문자 값(A = 0, B = 1, ..., Z = 25)의 합이다. "EWPG"의 회전값은 4 + 22 + 15 + 6 = 47이다. "EWPG"의 각 문자를 47칸 뒤로 회전하면(Z를 지나면 A로 돌아온다) "ZRKB"가 된다. "AJRB"에 같은 과정을 적용하면 "BKSC"가 된다.
  3. 병합. 두 문자열 "ZRKB"와 "BKSC"를 합친다. 첫 번째 문자열의 각 문자를 같은 위치에 있는 두 번째 문자열 문자의 값만큼 뒤로 회전한다. 첫 번째 위치에서는 'Z'를 'B'만큼, 즉 1칸 뒤로 회전하므로 Z를 지나 'A'로 돌아온다. 모든 위치에 같은 과정을 적용하면 복호화된 메시지 "ABCD"를 얻는다.

입력

첫째 줄에 복호화할 DRM 메시지가 주어진다. 모든 문자는 알파벳 대문자이고, 길이는 2 이상 15000 이하의 짝수이다.

출력

복호화한 DRM 메시지를 출력한다.