← 返回题目列表

Codeforces · 831/B

B. 键盘布局

中文机器翻译题面 查看原题

Berland 有两种流行的键盘布局,它们仅在字母位置上有所不同。所有其他键都是相同的。在伯兰,他们使用 26 个字母的字母表,与英语字母表一致。

给您两个字符串,每个字符串由 26 个不同的字母组成:第一个和第二个布局的所有键均按相同顺序排列。

您还会收到一些由小写和大写英文字母和数字组成的文本。据了解,它是在第一种布局中键入的,但作者打算在第二种布局中键入它。如果在第二个布局中按下相同的键,则打印文本。

由于两种布局中除字母外的所有键都相同,因此字母的大写以及所有其他字符应保持相同。

输入

第一行包含一个长度为 26 的字符串,由不同的小写英文字母组成。这是第一个布局。

第二行包含一个长度为 26 的字符串,由不同的小写英文字母组成。这是第二种布局。

第三行包含一个由大小写英文字母和数字组成的非空字符串s。这是在第一个布局中键入的文本。 s的长度不超过1000。

输出

如果在第二个布局中按下相同的键,则打印文本。

示例

输入 #1

qwertyuiopasdfghjklzxcvbnm
veamhjsgqocnrbfxdtwkylupzi
TwccpQZAvb2017

输出 #1

HelloVKCup2017

输入 #2

mnbvcxzlkjhgfdsapoiuytrewq
asdfghjklqwertyuiopzxcvbnm
7abaCABAABAcaba7

输出 #2

7uduGUDUUDUgudu7