题目描述

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$，输出一行一个字符串，表示被询问的串。

2 2
a
b
1 1 2 1
2 2

ba

3 6
abc
ijk
xyz
1 2 3 2
1 1 3 5
1 3 1 1
2 1
2 2
2 3

axyijkabczbc
ijk
xyijkabcz

提示

数据规模与约定

• 对 $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：一扶苏一