Description

大米作為建電的學術,是特別勝z的。

長得帥,又有女朋友,成績校排前三也是輕輕鬆鬆,

:並沒有。

如此完美、無懈可擊的男人,

只有唯一一點為人所不齒,

就是他是個毒瘤QAQ。

為了耍毒,大米今天又設計了一個新的加密方法:

給定兩個長度26,由a~z組成的字串$s_1$, $s_2$作為加密用的字串,

對於我們輸入的需要加密的字串$p$,我們會透過該字串的字母順序(a ~ z),來對照加密用的字串。

例如:若$p$的第1個字為'a',那加密後的第1個字便會對應加密用字串的第1個字;若$p$的第1個字為'b',那加密後的第1個字便會對應加密用字串的第2個字。

  • 如果$p$的長度為奇數,我們會使用$s_1$作為加密用字串。
  • 如果$p$的長度為偶數,我們會使用$s_2$作為加密用字串。

請聰明的你使用他設計的方法,

對鄉下人今天早餐的發票加密,

你說為什麼要加密(?

因為被人看到自己早餐吃什麼不是很害羞ㄇ(〃∀〃)

Input Format

輸入格式:

$s_1$

$s_2$

$p$

輸入第一、二、三行分別為$s_1$$s_2$$p$,意義同題敘。

輸入範圍:

$s_1$$s_2$由不重複的a~z組成,其中$|s_1| = |s_2| = 26$

$p$由可能重複的a~z組成,其中$1 \leq |p| \leq 10^5$

補充一下:$|s|$代表字串$s$的長度。

Output Format

請輸出一行代表鄉下人的發票加密後的結果(即字串$p$加密後的結果)

Sample Input 1

thrbedlqowfvnusmxicjzagpky
hlkaotuwcxjfdqzbevpmryings
pear

Sample Output 1

bohv

Sample Input 2

htqmaruegjplcfydiovbwnkxzs
thsrqnpajvdfxowuegmiclzykb
lemon

Sample Output 2

lacyf

Hints

Subtasks

No. Testdata Range Score

TopCoder

餘切
$\Huge\text{freeh1}$

User's AC Ratio

100.0% (14/14)

Tags

Problem Source

建中電研110上學期大社社內賽

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 1000 250000 250000 65536
1 1000 250000 250000 65536
2 1000 250000 250000 65536
3 1000 250000 250000 65536
4 1000 250000 250000 65536
5 1000 250000 250000 65536
6 1000 250000 250000 65536
7 1000 250000 250000 65536
8 1000 250000 250000 65536
9 1000 250000 250000 65536