h129. 通讯录去重

题目描述

通讯录中依次加入了 $n$ 条联系人记录，每条记录包含联系人姓名和电话号码。

同一个电话号码可能被加入多次。对于每个电话号码，只保留它最后一次出现时的整条记录，之前使用该电话号码的记录全部删除。

删除完成后，请按照被保留记录在原输入中的先后顺序输出通讯录。建议使用结构体保存联系人信息和记录位置。

输入格式

第一行输入一个整数 $n$，表示记录数量。

接下来 $n$ 行，每行输入两个字符串 $name$ 和 $phone$，分别表示联系人姓名和电话号码。

姓名只包含英文字母和数字，且不含空格。电话号码只包含数字。

输出格式

第一行输出一个整数 $k$，表示去重后保留的记录数量。

接下来 $k$ 行，按照要求的顺序输出联系人姓名和电话号码，中间用一个空格分隔。

数据范围

• $1\le n\le 500$
• 姓名长度不超过 $20$
• 电话号码长度为 $11$

样例

5
alice 13800000001
bob 13900000002
carol 13800000001
david 13700000003
eric 13900000002

3
carol 13800000001
david 13700000003
eric 13900000002