2886 : 꿀꿀이 마라톤( UTRKA)
- 제한시간
- 1000 ms
- 메모리제한
- 64 MB
- 해결횟수
- 67 회
- 시도횟수
- 284 회
문제
꿀꿀이의 한계에 도전하는 꿀꿀이 마라톤이 올해에도 개회되었다.
유력한 우승후보인 의혁꿀꿀이, 준호꿀꿀이 석표꿀꿀이를 비롯하여
다크호스 선빈꿀꿀이, 성빈꿀꿀이 무서운 신예 은비꿀꿀이, 현빈꿀꿀이, 성진꿀꿀이 등등..
해외 에서도 내노라 하는 꿀꿀이들은 모두 참석하였다.
여러분도 아시다시피 42195센티미터(인간은 42.195km)를 달리는 꿀꿀이 마라톤은 꿀꿀이들에게는 지옥의 레이스이다. 그럼에도 불구하고 올해에는 단 한명의 낙오자만 생기고 모두 완주하였다고 한다.
이 낙오자가 누구인지 알아보자.
입력형식
첫 행에 등록 선수의 인원수를 나타내는 N ( 1 ≤ N ≤ 105)이 입력된다.
입력의 50%는 1 ≤ N ≤ 1000이다.
다음 N개의 행에 등록선수의 이름이 입력된다. 이름은 20자 이하의 소문자로만 이루어진다.
이름이 유일한 경우만 있는 것은 아니다. 같은 이름이 여러 번 나올 수 있다.
다음 N-1개의 행에 완주한 선수의 이름이 입력된다.
출력형식
낙오한 선수의 이름을 하나의 행에 출력한다.
입력 예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 |