Farmer John 有 n 个字符串，第 i 个字符串为 s_i 。
现在，你需要支持如下 q 次操作：
1 x y i
2 y
例如，设 s_1 = \texttt{abc} ， s_2 = \texttt{xyz} ，
则执行完 1 2 1 2 后（把 s_2 整体插入到 s_1 的第 2 个字符后，更新 s_1 ），
1 2 1 2
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
其中 |s_y| 表示进行对应操作时 s_y 的长度， |s_i| 表示输入时字符串的长度。
【普及】