암호문 해독

루비(Ruby)는 암호 해독가입니다. 그녀는 위험한 두 인물인 X 씨와 Z 씨가 서로 나쁜 일에 관한 비밀 메시지를 주고받는다는 사실을 알고 있습니다.

루비는 평문 메시지 하나와 그에 대응하는 암호문을 가로채었습니다. 평문은 암호화되기 전의 읽을 수 있는 원본 메시지이고, 암호문은 암호화된 뒤의 알아볼 수 없는 메시지입니다. 메시지를 암호화할 때는 각 글자를 다른 글자로 바꿔, 암호문만 보고는 평문을 알 수 없게 만듭니다.

루비는 X 씨와 Z 씨가 사용하는 방식을 알고 있습니다. 이들은 각 글자를 정확히 다른 한 글자에 대응시킵니다. 이 대응은 전단사(일대일 대응)입니다. 즉 일대일(각 평문 글자는 정확히 하나의 암호문 글자에 대응)이면서 전사(각 암호문 글자는 정확히 하나의 평문 글자에 대응)입니다.

알고 있는 평문·암호문 쌍을 이용해 두 번째 암호문 메시지를 해독하세요.

입력은 세 줄로 이루어지며, 각 줄에 문자열이 하나씩 주어집니다.

• 첫째 줄: 루비가 이미 알고 있는 평문 메시지
• 둘째 줄: 그 평문에 대응하는 암호문(첫째 줄과 길이가 같습니다)
• 셋째 줄: 해독해야 하는 또 다른 암호문 메시지

모든 문자열의 길이는 1자 이상 80자 이하입니다. 유효한 문자는 27개뿐입니다. 대문자 A부터 Z까지와 공백 문자( )입니다. 소문자, 숫자, 구두점, 그 밖의 특수 문자는 나타나지 않습니다.

셋째 줄(두 번째 암호문)에 대응하는 평문 문자열을 출력하세요.

셋째 줄의 일부 글자는 평문을 알아낼 수 없을 수도 있습니다. 해당 암호문 글자에 대한 대응이 알고 있는 평문·암호문 쌍에 한 번도 나타나지 않는 경우입니다. 그런 글자는 마침표(.)로 대신 출력하세요.