단어 비례식

많은 IQ 검사에는 king : queen :: president : ? 처럼 두 단어의 관계를 다른 단어에 적용해 빈칸을 채우는 문제가 나옵니다. 여기서 기대되는 답은 first lady인데, 이런 문제는 문화적 배경에 크게 의존합니다.

그래서 한 연구진은 문화 대신 알파벳에서 글자들의 위치 차이에 기반한 비슷한 검사를 고안했습니다. 예를 들어 cat : dog :: emu : ? 의 답은 fah입니다. cat을 dog로 만들려면 첫 글자를 1칸, 둘째 글자를 14칸, 셋째 글자를 13칸 앞으로 옮기면 됩니다. 같은 이동량을 emu에 그대로 적용하면 fah가 됩니다.

세 단어 A, B, C가 주어질 때, A에서 B로 가는 글자별 이동량을 C에 그대로 적용해 얻는 네 번째 단어 D를 구하는 프로그램을 작성하세요. 각 위치에서의 이동량은 A의 글자에서 B의 글자까지 앞으로 나아가는 칸 수(0부터 25까지)이며, D의 글자는 C의 글자에서 같은 칸 수만큼 앞으로 나아간 글자입니다. 알파벳은 순환합니다. 즉 z 다음 글자는 a이고, a 이전 글자는 z입니다.

입력은 여러 개의 문제로 이루어집니다. 각 문제는 한 줄에 세 단어가 하나의 공백으로 구분되어 주어집니다. 한 줄에 있는 세 단어는 모두 길이가 같으며(최대 20글자), 각 단어는 소문자 알파벳으로만 이루어집니다. 서로 다른 줄의 단어 길이는 다를 수 있습니다. 입력의 끝은 # 한 글자만 있는 줄로 표시됩니다.

입력의 각 줄마다 한 줄씩 출력합니다. 각 줄에는 입력으로 주어진 세 단어와 그 뒤에 구한 답을 하나의 공백으로 구분하여 출력합니다. 답 또한 하나의 단어이므로, 세 입력 단어와 길이가 같고 소문자 알파벳으로만 이루어져야 합니다.