Description

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

Input

第一行：n这串数字有n个（n>=1) 第二行：n个数字表示这串数字第三行：m表示有m个操作后面m行：I a b c1 c2...cb（在第a个数字后插入b个数c1到cb）|D a b（删除第a到b个数字，包括b）数字从1开始

Output

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

Sample Input

3
2 1 3
2
D 3 3
I 1 5 1 2 3 4 5

Sample Output

2 1 2 3 4 5 1

HINT

Source

NBU OJ