100 atcoder#ABC219B. [ABC219B] Maritozzo

[ABC219B] Maritozzo

配点 : 200200

問題文

英小文字からなる 33 つの文字列 S1,S2,S3S_1, S_2, S_3 と、123 のみからなる文字列 TT が与えられます。

TT の各文字に対応する文字列を連結してできる文字列を出力してください。より厳密には、以下の指示にしたがって文字列を出力してください。

  • 1iT1 \leq i \leq |T| を満たす整数 ii に対し、文字列 sis_i を次のように定める。- TTii 文字目が 1 のとき、S1S_1
    • TTii 文字目が 2 のとき、S2S_2
    • TTii 文字目が 3 のとき、S3S_3
  • s1,s2,,sTs_1, s_2, \dots, s_{|T|} をこの順に連結してできる文字列を出力する。

制約

  • 1S1,S2,S3101 \leq |S_1|, |S_2|, |S_3| \leq 10
  • 1T10001 \leq |T| \leq 1000
  • S1,S2,S3S_1, S_2, S_3 は英小文字からなる。
  • TT123 のみからなる。

入力

入力は以下の形式で標準入力から与えられる。

S1S_1

S2S_2

S3S_3

TT

出力

答えを出力せよ。

mari
to
zzo
1321
marizzotomari

s1=s_1 = mari, s2=s_2 = zzo, s3=s_3 = to, s4=s_4 = mari であるので、これらを連結してできる文字列である marizzotomari を出力します。

abra
cad
abra
123
abracadabra
a
b
c
1
a