测试数据来自 system/1552

作业已超过截止时间，您无法递交本题目。

时间限制：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