#P6402. [COCI2014-2015#2] UTRKA

[COCI2014-2015#2] UTRKA

题目描述

许多本地和国际的休闲跑步者都渴望参加今年的萨格勒布马拉松!这是一场 42125 米长的传统比赛。一个奇怪的统计信息是,今年每个参赛者除了一个以外都设法完成了比赛。

请帮助组织者根据注册参赛者名单和排名表,确定未完成比赛的参赛者的身份。

输入格式

第一行输入包含整数 nn,即参赛者人数。

以下 nn 行中的每一行都包含注册参赛者的姓名。

其他的 n1n-1 行包含完成比赛者的姓名,按他们完成比赛的顺序排列。参赛者的名字由英文字母组成。参赛者的名字不一定是唯一的

输出格式

第一行也是唯一一行,输出必须包含未完成比赛的参赛者的姓名。

3
leo
kiki
eden
eden
kiki

leo
5
marina
josipa
nikola
vinko
filipa
josipa
filipa
marina
nikola

vinko
4
mislav
stanko
mislav
ana
stanko
ana
mislav

mislav

提示

数据规模与约定

  • 对于 50%50\% 的数据,有 1n1031\le n\le 10^3
  • 对于 100%100\% 的数据,有 1n1051\le n\le 10^5

s|s| 为参赛者姓名的长度,则对于所有合法的姓名,都有 1s201\le |s|\le 20,且姓名只由小写字符组成。

说明

题目译自 COCI2014-2015 CONTEST #2 T2 UTRKA