1475: 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=\text{abc}$，$s_2=\text{xyz}$，则执行完 1 2 1 2 后（把 $s_2$ 整体插入到 $s_1$ 的第 $2$ 个字符后，更新 $s_1$），$s_1=\text{abxyzc}$，$s_2=\text{xyz}$。

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

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