#175. 凯撒密码

凯撒密码

凯撒密码

题目描述

凯撒密码是一种替换加密技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。 现在给你一个已破解的凯撒密码明文与密文,以及一个具有相同偏移量的未破解凯撒密码密文,请你帮忙破解它。

输入格式

输入共三行: 第一行包含一个字符串,表示已破解的凯撒密码明文; 第二行包含一个字符串,表示已破解的凯撒密码密文; 第三行包含一个字符串,表示待破解的凯撒密码密文。

输出格式

输出一行,包含一个字符串,表示待破解的凯撒密码对应的明文。

样例

输入

ABCDEFG
DEFGHIJ
WKHTXLFNEURZQIRAMXPSVRYHUWKHODCBGRJ

输出

THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG

数据范围

保证三行字符串均由大写字母组成,长度均不超过 100。第一行与第二行给出相同的偏移量(第 1 个字符的差即为偏移量)。