100 atcoder#ABC219B. [ABC219B] Maritozzo

[ABC219B] Maritozzo

Score : 200200 points

Problem Statement

You are given three strings S1,S2,S3S_1, S_2, S_3 consisting of lowercase English letters, and a string TT consisting of 1, 2, 3.

Concatenate the three strings according to the characters in TT and print the resulting string. Formally, conform to the following instructions.

  • For each integer ii such that 1iT1 \leq i \leq |T|, let the string sis_i be defined as follows:- S1S_1, if the ii-th character of TT is 1;
    • S2S_2, if the ii-th character of TT is 2;
    • S3S_3, if the ii-th character of TT is 3.
  • Concatenate the strings s1,s2,,sTs_1, s_2, \dots, s_{|T|} in this order and print the resulting string.

Constraints

  • 1S1,S2,S3101 \leq |S_1|, |S_2|, |S_3| \leq 10
  • 1T10001 \leq |T| \leq 1000
  • S1S_1, S2S_2, and S3S_3 consist of lowercase English letters.
  • TT consists of 1, 2, and 3.

Input

Input is given from Standard Input in the following format:

S1S_1

S2S_2

S3S_3

TT

Output

Print the answer.

mari
to
zzo
1321
marizzotomari

We have s1=s_1 = mari, s2=s_2 = zzo, s3=s_3 = to, s4=s_4 = mari. Concatenate these and print the resulting string: marizzotomari.

abra
cad
abra
123
abracadabra
a
b
c
1
a