마라톤 경주 Batch
시간 제한 | 메모리 제한 | 제출 횟수 | 제출한 사람 수 | 해결한 사람 수 | 정답률 |
---|---|---|---|---|---|
1000 ms | 64 MiB | 218 | 129 | 126 | 97.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