2020级计算机专业《面向对象程序设计(C++)》

L. 电话本

单点时限: 2.0 sec

内存限制: 512 MB

维护一个电话本。支持以下操作:

  1. 给一个人 p 新增一个电话 x
  2. 删除一个人 p 和他的全部电话,如果没有这个人就什么也不做。

最后请输出整个电话本。

输入格式

第一行一个正整数 n1n100000),表示操作数量。

接下来 n 行,每行首先读入一个整数 opt

如果 opt=0,则紧接着读入两个字符串 p,x,表示给 p 新增一个电话 xp 的长度不超过 10,由大小写字母组成,电话号码由十位数字组成。

如果 opt=1,则紧接着读入一个字符串 p,表示删除 p 和他的所有电话号码。

输出格式

按照人名的字典序升序输出若干行。

每一行,首先输出人名,紧接着是他的电话号码,电话号码按照输入的先后顺序排序。

样例

Input
5
0 Mike 1234578901
0 Mike 1235748932
0 Bessie 1432765847
1 Bessie
0 Andy 1324647363
Output
Andy 1324647363
Mike 1234578901 1235748932