Home

Problem Statement

You are given three strings $S_1, S_2, S_3$ consisting of lowercase English letters, and a string $T$ consisting of 1, 2, 3.

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

• For each integer $i$ such that $1 \leq i \leq |T|$, let the string $s_i$ be defined as follows:
  • $S_1$, if the $i$-th character of $T$ is 1;
  • $S_2$, if the $i$-th character of $T$ is 2;
  • $S_3$, if the $i$-th character of $T$ is 3.
• Concatenate the strings $s_1, s_2, \dots, s_{|T|}$ in this order and print the resulting string.

Constraints

• $1 \leq |S_1|, |S_2|, |S_3| \leq 10$
• $1 \leq |T| \leq 1000$
• $S_1$, $S_2$, and $S_3$ consist of lowercase English letters.
• $T$ consists of 1, 2, and 3.

Sample Input 1

mari
to
zzo
1321

Sample Output 1

marizzotomari

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

Sample Input 2

abra
cad
abra
123

Sample Output 2

abracadabra

Sample Input 3

a
b
c
1

Sample Output 3

a