Encryptastrophy

앨리스와 밥은 서로에게 푹 빠져 있다. 수업 중에도 서로 메시지를 자주 주고받는데, 둘만 그 메시지를 읽을 수 있도록 둘만의 암호 방식을 만들었다. 숨기는 것만으로도 안전하다는 말이 정말 맞을까?

각 알파벳 a-z를 0부터 25까지의 숫자에 대응시킨다. 암호화 함수를 $E$, 복호화 함수를 $D$로 하는 모듈러 덧셈 암호를 쓴다:

$E(k, p) = p + k \mod 26$

$D(k, c) = c - k \mod 26$

$c_i = E(k_i, p_i)$

$p_i = D(k_i, c_i)$

여기서 $p$는 평문, $c$는 암호문, $k$는 키이다.

긴 키를 보내지 않으려고 키를 다음과 같이 정한다.

$k_i = p_{i-1}$

$k_0$은 밥과 앨리스가 미리 정해 둔다.

둘은 이 방식이면 안전하다고 믿고, 아무 걱정 없이 하루 종일 대화를 나눈다.

이브가 둘을 몰래 지켜보고 있다. 둘이 메시지를 보낼 때마다 그 마지막 글자를 주워 둔다. 그녀는 이 메시지들이 무슨 내용인지 알아내려 한다.

• 정수 하나가 적힌 한 줄: $1 \leq n \leq 10^3$, 암호문 문자열의 길이.
• 암호문 문자열이 적힌 한 줄.
• 평문 문자열의 마지막 글자가 적힌 한 줄.

평문 문자열.