Description

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

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

:並沒有。

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

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

就是他是個毒瘤QAQ。

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

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

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

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

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

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

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

你說為什麼要加密(?

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

Input Format

輸入格式:

s1

s2

p

輸入第一、二、三行分別為s1s2p,意義同題敘。

輸入範圍:

s1s2由不重複的a~z組成,其中|s1|=|s2|=26

p由可能重複的a~z組成,其中1|p|105

補充一下:|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

餘切
freeh1

User's AC Ratio

100.0% (15/15)

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