给定一个空链表，请按如下命令进行操作。




输入格式


  第一行一个整数N，表示有N(N<=100)个命令
   第二行至第N+1行，每行一个命令，命令的所有可能形式如下：
   
   A k
         表示向当前链表加入一个值为k的整数(k的绝对值小于INT_MAX)。
   Q
         表示查询
         D k
         表示删除当前链表中值为k的所有元素。符合条件的元素可能不存在。




输出格式


  对于A命令和D命令，程序不输出。对于每个Q命令，输出占一行，按元素的值从小到大的顺序输出链表中的所有元素，元素之间以一个空格分开。详细见样例。




样例输入


7
 A 3
 A 2
 Q
 D 2
 Q
 A 0
 Q
 
大神们，我该怎么用一种输入包含三种情况？好混乱！！！

可以是可以，当初scanf就是设计包含这种需求的，但即便没有这种功能，你也应当能想出解决办法，比如
你读取一个字符，若是A或D，则再读取一个整数

如果不用这种方法，scanf应该怎么输呢？