B3726 [语言月赛202303] String Problem P

Farmer John 有 $n$ 个字符串，第 $i$ 个字符串为 $s_i$。 现在，你需要支持如下 $q$ 次操作： - `1 x y i`：把字符串 $s_x$ 整体插入到字符串 $s_y$ 的第 $i$ 个字符后，更新 $s_y$。 - `2 y`：求 $s_y$。 例如，设 $s_1 = \texttt{abc}$，$s_2 = \texttt{xyz}$，则执行完 `1 2 1 2` 后（把 $s_2$ 整体插入到 $s_1$ 的第 $2$ 个字符后，更新 $s_1$），$s_1 = \texttt{abxyzc}$，$s_2 = \texttt{xyz}$。

第一行是两个整数，表示字符串数量 $n$ 和操作的数量 $q$。 接下来 $n$ 行，每行一个字符串，第 $i$ 行的字符串为 $s_i$。 接下来 $q$ 行，每行四个或二个整数，依次表示每次操作。具体格式见『题目描述』。

对每次操作 $2$，输出一行一个字符串，表示被询问的串。

### 数据规模与约定 - 对 $60\%$ 的数据，保证 $i = |s_y|$。 - 对 $100\%$ 的数据，$1 \leq n,q \leq 10$，$1 \leq |s_i| \leq 10$。$1 \leq x, y \leq n$，$1 \leq i \leq |s_y|$。 其中 $|s_y|$ 表示进行对应操作时 $s_y$ 的长度，$|s_i|$ 表示输入时字符串的长度。 provider：一扶苏一