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

시간 제한 메모리 제한 제출 횟수 통과한 사람 수 비율
1000 ms 64 MiB 178 113 63.48%

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

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

입력 형식

첫 번째 줄에 참가자의 수 N (1 ≤ N ≤ 105)이 주어집니다.

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

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

출력 형식

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

채점

50%의 점수에 해당하는 테스트 케이스들은 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