1227: 我是管理员

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:38 Solved:12

Description

ACM俱乐部可以为每一个学校提供一个属于自己的OJ(Online Judge,在线判题系统),假如你现在已经成为了自己学校的OJ管理员,你自然就拥有了两项基本权限:添加题目到OJ、删除OJ上已添加的题目。从此以后,要添要删你做主!

题目的添加规则如下:
题目序号从1000开始,每个题目的序号具有惟一性,且以1为单位逐渐增大。
如果某道题目被删除,则此题目序号作废,后面新添加的题目不会再次占用此序号。

现在给你若干添加删除操作,请你按照题目序号从小到大输出OJ中最终保留的题目信息。

Input

输入的第一行为一个正整数T(0<T<=10),表示有T组输入。
每组输入包含若干行,每行输入有三种情况:
(1)当如入“Add”,表示添加题目,然后空一格输入要添加的题目名称,题目名称的长度小于10。
(2)当输入“Delete”,表示删除题目,然后空一格输入要删除的题目名称。
(3)当输入“End”,表示本组输入结束,此行不作处理。
测试数据保证每组的第一行输入一定是Add操作,同时,删除的一定是当前OJ中存在的题目,题目名称只包含英文字母,且题目名称没有重名。

Output

对于每组输入,输出两行,第一行为最终OJ中保留的题目序号,从小到大排列,题目序号之间空一格。
第二行为上一行对应题目序号的题目名称,题目名称之间空一格。
如果最终OJ中没有保留的题目,则输出两个空行。

Sample Input Copy

2
Add acm
Add club
End
Add I
Add am
Add very
Delete very
Add happy
End

Sample Output Copy

1000 1001
acm club
1000 1001 1003
I am happy