문제 보기 - 마라톤 경주 (COCI14_utrka)

시간 제한메모리 제한제출 횟수제출한 사람 수해결한 사람 수정답률
1000 ms64 MiB21812912697.67%

셀 수 없을 정도로 많은 달리기 선수들은 올해 Zagreb Marathon에 참가하고 싶어했습니다. 이 대회는 42125m 길이의 전통적인 달리기 경주입니다. 흥미로운 통계적인 정보는, 매년 한 사람만 제외하고 모든 참가자가 경주를 마무리해냈다는 것입니다.

마라톤들은 참가에 의의가 있기 때문에, 주최 측이 등록된 선수들의 목록과 순위표를 기반으로 경주를 마무리하지 않은 참가자의 신원을 찾아낼 수 있도록 도와주세요.

입력 형식

첫 번째 줄에 참가자의 수 $N$ ($1 \le N \le 10^{5}$)이 주어집니다.

다음 $N$개의 줄에는 등록된 선수들의 이름이 한 줄에 하나씩 주어집니다. 그 다음 $N - 1$개의 줄에는 경주를 마무리한 선수들의 이름이 빨리 끝낸 순으로 한 줄에 하나씩 주어집니다.

참가자들의 이름은 영문 알파벳 소문자로, 최소 1글자, 최대 20글자입니다. 참가자들의 이름이 반드시 서로 다르다는 보장은 없습니다.

출력 형식

첫 번째 줄에 경주를 끝내지 못한 선수의 이름을 출력합니다.

채점

50%의 점수에 해당하는 테스트 케이스들은 $1 \le N \le 1 000$을 만족합니다.

예제 1

입력

3
leo
kiki
eden
eden
kiki

출력

leo

예제 2

입력

5
marina
josipa
nikola
vinko
filipa
josipa
filipa
marina
nikola

출력

vinko

예제 3

입력

4
mislav
stanko
mislav
ana
stanko
ana
mislav

출력

mislav