#ABC219B. [ABC219B] 马里托佐(Maritozzo)

[ABC219B] 马里托佐(Maritozzo)

题目描述

给定三个由小写英文字母组成的字符串 S1S_1, S2S_2, S3S_3,以及一个由 1、2、3 组成的字符串 TT

请根据 TT 中的字符连接相应的字符串并输出结果。具体来说,请按照以下指示操作:

  • 对于满足 1  i  T 1\ \leq\ i\ \leq\ \mid T \mid 的整数 ii,定义字符串 sis_i 如下:
    • 如果 TT 的第 ii 个字符是 1,则 si=S1s_i=S_1
    • 如果 TT 的第 ii 个字符是 2,则 si=S2s_i=S_2
    • 如果 TT 的第 ii 个字符是 3,则 si=S3s_i=S_3
  • 按顺序连接 s1,s2,,sTs_1,s_2, \dots ,s_{\mid T \mid} 并输出结果

输入格式

输入按以下格式从标准输入给出。

S1 S_1

S2 S_2

S3 S_3

T T

输出格式

输出所求答案。

样例 #1

样例输入 #1

mari
to
zzo
1321

样例输出 #1

marizzotomari

样例 #2

样例输入 #2

abra
cad
abra
123

样例输出 #2

abracadabra

样例 #3

样例输入 #3

a
b
c
1

样例输出 #3

a

提示

样例说明 1

s1 = s_1\ = mari, s2 = s_2\ = zzo, s3 = s_3\ = to, s4 = s_4\ = mari ,连接这些字符串得到结果:marizzotomari

数据范围

  • 1  S1, S2, S3  10 1\ \leq\ |S_1|,\ |S_2|,\ |S_3|\ \leq\ 10
  • 1  T  1000 1\ \leq\ |T|\ \leq\ 1000
  • S1, S2, S3 S_1,\ S_2,\ S_3 由小写英文字母组成。
  • T T 123组成 。