3610 - 单向链表操作

模拟单向链表,刚开始链表中只有1个数据为0。有n个操作属于下列两个之一: 
1 x y:表示找到链表中x的位置,并在之后插入y,如果x不存在或者y已经存在,输出“error”,否则输出"ok" 
2 x:    删除链表中的数x(x≠0),把它删除,如果x不存在,输出"error",否则输出"ok" 
n次操作结束之后,从左到右输出链表中的每个数。 




 

输入

第一行一个整数n,表示操作次数。 
接下来n行,每行格式如上操作中之一。 


 

输出

对于每个操作,输出相应的结果。 
最后输出链表中的每个数。 


 

样例

输入

7
1 0 2
1 0 3
1 0 4
1 0 3
2 3
2 5
1 4 6

输出

ok
ok
ok
error
ok
error
ok
0 4 6 2

提示

n不超过5000,操作数都是不超过10^9的非负数

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题