时间限制：1秒　　内存限制：256M

---

【问题描述】

　　对一个vector数组，给出若干个操作，每个操作命令如下：　　

　　 push_back \(x\)： 在 vector 数组末尾添加一个整数 \(x\)。
　　 insert \(i\ x\)： 在 vector 数组的第 \(i\) 个元素前插入一个整数 \(x\)（如果 \(i\) 不合法则把x插入到末尾）。
　　 erase \(i\)： 删除 vector 数组的第 \(i\) 个元素（如果 \(i\) 不合法则忽略这个操作）。

　　执行完所有个操作后，按由小到大的顺序输出 vector 中的所有元素。

【输入格式】

　　若干行，每行是上述命令之一。注意：命令中的 i 是指数组的下标，从0开始的。

【输出格式】

　　输出 vector 中的所有元素，元素之间用一个空格分开。如果数组中没有元素，则输出"None"。

【输入输出样例】

　Input

push_back 6
insert 0 2
push_back 8
insert 1 7
insert 5 1
erase 6
erase 3
insert 3 9
insert 2 10
push_back 5

　Output

1 2 5 6 7 9 10 

【数据说明】

　　对于 \(100\%\) 的数据 输入文件不超过10M，x是int范围的整数。

【来源】

　　Mr.he