프로그램 명: coci_utrka2
제한시간: 1 초
수많은 국내외 일반 달리기인들은 42.125 미터의 전통적인 경주인 올해의 자그레브 마라톤 대회에 참가하기를 간절히 바라고 있다!
흥미로운 통계 정보는 올해 모든 단일 참가자들은 단 한 명을 제외하고는 완주를 위하여 애쓴다는 것이다.
등록된 참가자와 순위표를 기반으로 주최측이 완주하지 않은 참가자를 파악하는데 도움을 주기 바란다.
입력
- 첫째줄에는 참가자의 수를 나타내는 정수 N(1 <= N <= 10^5)이 입력으로 주어진다.
- 다음 N 줄에는 등록된 참가자의 이름이 주어진다.
- 다음 N-1 줄에는 경주를 완주한 순서대로 참가자의 이름이 주어진다.
참가자의 이름은 최소 1개부터 최대 20개의 알파벳 소문자로 이루어진다.
참가자의 이름은 유일하지 않다.
출력
경주를 완주하지 않은 참가자의 이름을 출력한다.
Numerous local and international recreational runners were eager to take part in this year’s Zagreb Marathon! It
is an already traditional race 42 125 meters long. A curious statistical info is that this year every single contestant
managed to complete the race, except one.
Since marathons are all about taking part, help the organizers figure out, based on the list of registered contestants
and ranking list, the identity of the contestant that did not complete the race.
입력
The first line of input contains the integer N (1 <= N <= 10^5), the number of contestants.
Each of the following N lines contains the names of registered contestants.
The additional N?1 lines contain the names of contestants in the order which they completed the race.
The contestants’ names will consist of at least one and at most twenty lowercase letters of the English alphabet.
The contestants’ names won’t necessarily be unique.
출력
The first and only line of output must contain the name of the contestant who didn’t finish the race.
SCORING
In test cases worth 50% of total points, it will hold 1 <= N <= 1 000.
입출력 예
입력
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
출처:coci_2013/2014_contest2 2/6
번역:hyowoo
[질/답]
[제출 현황]
[푼 후(0)]