Description

给定一串数字，然后给定若干插入操作，将操作后的结果输出。

Input

第一行：输入一个整数n，表示这串数字有n个（n>=1)。
 第二行：输入这n个数字。
第三行：输入一个整数m，表示有m次插入操作。
后面m行：输入a b c1,c2,c3,c4...cb(b项)，表示在这串数字当前第a个数字之后插入b个数字，这b个数字分别是c1，c2到cb。（假设链表第一个数字编号为1）

Output

输出操作后的结果。每个数字用空格空开

Sample Input

3
2 1 3
2
1 5 3 3 3 3 3
2 6 4 4 4 4 4 4

Sample Output

2 3 4 4 4 4 4 4 3 3 3 3 1 3

HINT

Source

NBU OJ