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

L. 电话本

单点时限: 2.0 sec

内存限制: 512 MB

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

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

最后请输出整个电话本。

输入格式

第一行一个正整数 $n$($1\le n\le 100000$),表示操作数量。

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

如果 $opt=0$,则紧接着读入两个字符串 $p,x$,表示给 $p$ 新增一个电话 $x$。$p$ 的长度不超过 $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