题目描述

给定 $n$ 个字符串（从 1 开始编号），每个字符串中的字符位置从 0 开始编号，长度为 $1 \sim 500$。 现有如下若干操作：

• copy N X L：取出第 $N$ 个字符串第 $X$ 个字符开始的长度为 $L$ 的子串；
• add S1 S2：判断 $S_1, S_2$ 是否为 $0 \sim 99999$ 之间的整数，若是则将其转化为整数做加法， 若不是，则作字符串加法，返回的值作为一个字符串；
• find S N：在第 $N$ 个字符串中从左开始找寻 $S$ 字符串，返回其第一次出现的位置， 若没有找到，返回字符串的长度；
• rfind S N：在第 $N$ 个字符串中从右开始找寻 $S$ 字符串，返回其第一次出现的位置， 若没有找到，返回字符串的长度；
• insert S N X：在第 $N$ 个字符串的第 $X$ 个字符位置中插入 $S$ 字符串；
• reset S N：将第 $N$ 个字符串变为 $S$；
• print N：打印输出第 $N$ 个字符串；
• printall：打印输出所有字符串；
• over：结束操作。

其中 $N, X, L$ 可由 find 与 rfind 操作表达式构成，$S, S_1, S_2$ 可由 copy 与 add 操作表达式构成。

输入

第一行为一个整数 $n$（$1 \le n \le 20$）。 接下来 $n$ 行为 $n$ 个字符串，字符串中不包含空格及操作命令符。 接下来若干行为一系列操作，直到 over 结束。

输出

根据操作提示输出对应字符串。

3
329trjvc
opadfk48
ifjoqwoqejr
insert copy 1 find 2 1 2 2 2 2
print 2
reset add copy 1 find 3 1 3 copy 2 find 2 2 2 3
print 3
insert a 3 2
printall
over

op29adfk48
358
329trjvc
op29adfk48
35a8