마라톤 경주 Batch 컴파일 명령
시간 제한 | 메모리 제한 | 제출 횟수 | 통과한 사람 수 | 비율 |
---|---|---|---|---|
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 |