← 返回题目列表

Codeforces · 1275/B

B. 代码审查

中文机器翻译题面 查看原题

VKontakte 引擎开发团队进行了一次常规聊天。每次复杂提交到存储库后,此提交的作者都会向聊天室发送一条消息,其中包含进行审核的建议。对于要批准或拒绝的提交,只需要由一名未参与其编写的开发人员进行审核。

在留下新的审核请求之前,每个开发人员都会审核尚未被任何人验证的最后提交的请求(如果可能 - 如果他不是此请求的作者),并且仅在此之后留下新的请求。

从聊天按时间顺序出现的那一刻起,您就会收到一份审核请求日志。查找没有人审阅过的提交。

输入

第一行包含一个整数 n (1 ≤ n ≤ 50 000) — 聊天中代码审查的请求数。

接下来的 n 行包含开发者 i 的内部整数标识符和提交哈希 h(1 ≤ i ≤ 50,000;h 由 a 到 f 的小写拉丁字母和数字组成)。所有提交哈希值都是唯一的,长度为 1 到 20 个字符(含)。

输出

按照输入数据中给出的顺序打印未包含在审核中的所有提交的哈希值。

示例

输入 #1

7
1 0e813c50
1 00e9422b
1 520cb7b4
2 052dd9ad
3 9dd5f347
3 e35f067b
1 bb4d4a99

输出 #1

0e813c50
00e9422b
9dd5f347
bb4d4a99