题目描述

现在需要对给定的一个字符串 $s$ 执行 $T$ 次字符串插入操作。

输入格式

第一行字符串 $s$ 和操作次数 $T$

第二行到第 $T+1$ 行，每行包括一个插入位置 $pos$ 和待插入字符串 $str$

输出格式

输出执行 $T$ 次插入操作后的字符串

样例

abc 3
0 op
1 mm
3 p

ommppabc

a 3
0 p
0 m
1 qw

mqwpa

数据范围

保证插入位置 $pos$ 为有效位置

对于给定的字符串长度均小于 $1000$

$1\le T \le 1000$