시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB54062433194445.698%

문제

마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명만 빼고! 

모두가 참가하고 싶어서 안달인데 이런 백준 마라톤 대회에 참가해 놓고 완주하지 못한 배부른 참가자 한 명은 누굴까?

입력

첫째 줄에는 참가자 수 N이 주어진다. (1 ≤ N ≤ 105)

N개의 줄에는 참가자의 이름이 주어진다.

추가적으로 주어지는 N-1개의 줄에는 완주한 참가자의 이름이 쓰여져 있다. 

참가자들의 이름은 길이가 1보다 크거나 같고, 20보다 작거나 같은 문자열이고, 알파벳 소문자로만 이루어져 있다.

참가자들 중엔 동명이인이 있을 수도 있다. 

출력

마라톤을 완주하지 못한 참가자의 이름을 출력한다.

예제 입력 1

3
leo
kiki
eden
eden
kiki

예제 출력 1

leo

예제 입력 2

5
marina
josipa
nikola
vinko
filipa
josipa
filipa
marina
nikola

예제 출력 2

vinko

예제 입력 3

4
mislav
stanko
mislav
ana
stanko
ana
mislav

예제 출력 3

mislav
W3sicHJvYmxlbV9pZCI6IjEwNTQ2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViYzMwXHViZDgwXHViOTc4IFx1YjljOFx1Yjc3Y1x1ZDFhMFx1YjEwOCIsImRlc2NyaXB0aW9uIjoiPHA+XHViOWM4XHViNzdjXHVkMWEwXHViMTA4XHViNzdjXHViYTc0IFx1YWQ2ZFx1YzgwMVx1YWNmYyBcdWIwOThcdWM3NzRcdWI5N2MgXHViZDg4XHViYjM4XHVkNTU4XHVhY2UwJm5ic3A7XHViMjA0XHVhZDZjXHViMDk4IFx1Y2MzOFx1YWMwMFx1ZDU1OFx1YWNlMCBcdWMyZjZcdWM1YjRcdWQ1NThcdWIyOTQmbmJzcDtcdWJjMzFcdWM5MDAgXHViOWM4XHViNzdjXHVkMWE0IFx1YjMwMFx1ZDY4Y1x1YWMwMCBcdWM1ZjRcdWI5YjBcdWIyZTQuIDQyLjE5NWttXHViOTdjIFx1YjJlY1x1YjlhY1x1YjI5NCBcdWM3NzQgXHViOWM4XHViNzdjXHVkMWE0XHVjNzQwIFx1YmFhOFx1YjQ1MFx1YWMwMCBcdWNjMzhcdWFjMDBcdWQ1NThcdWFjZTAgXHVjMmY2XHVjNWI0XHVkNTg4XHViMzU4IFx1YjljY1x1ZDA3YyBcdWI5ZTRcdWIxNDQgXHViYWE4XHViNDUwXHVhYzAwIFx1YzY0NFx1YzhmY1x1ZDU3NFx1YzY1NFx1YjJlNC4gXHViMmU4LCBcdWQ1NWMgXHViYTg1XHViOWNjIFx1YmU3Y1x1YWNlMCEmbmJzcDs8XC9wPlxyXG5cclxuPHA+XHViYWE4XHViNDUwXHVhYzAwIFx1Y2MzOFx1YWMwMFx1ZDU1OFx1YWNlMCBcdWMyZjZcdWM1YjRcdWMxMWMgXHVjNTQ4XHViMmVjXHVjNzc4XHViMzcwIFx1Yzc3NFx1YjdmMCBcdWJjMzFcdWM5MDAgXHViOWM4XHViNzdjXHVkMWE0IFx1YjMwMFx1ZDY4Y1x1YzVkMCBcdWNjMzhcdWFjMDBcdWQ1NzQgXHViMTkzXHVhY2UwIFx1YzY0NFx1YzhmY1x1ZDU1OFx1YzljMCBcdWJhYmJcdWQ1NWMgXHViYzMwXHViZDgwXHViOTc4Jm5ic3A7XHVjYzM4XHVhYzAwXHVjNzkwJm5ic3A7XHVkNTVjIFx1YmE4NVx1Yzc0MCBcdWIyMDRcdWFkNzRcdWFlNGM/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1Y2MzOFx1YWMwMFx1Yzc5MCBcdWMyMTggTlx1Yzc3NCZuYnNwO1x1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBOICZsZTsgMTA8c3VwPjU8XC9zdXA+KTxcL3A+XHJcblxyXG48cD5OXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVjNzc0XHViOTg0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjZDk0XHVhYzAwXHVjODAxXHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBOLTFcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzY0NFx1YzhmY1x1ZDU1YyBcdWNjMzhcdWFjMDBcdWM3OTBcdWM3NTggXHVjNzc0XHViOTg0XHVjNzc0IFx1YzRmMFx1YzVlY1x1YzgzOCBcdWM3ODhcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1Y2MzOFx1YWMwMFx1Yzc5MFx1YjRlNFx1Yzc1OCBcdWM3NzRcdWI5ODRcdWM3NDAgXHVhZTM4XHVjNzc0XHVhYzAwIDFcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgMjBcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzRcdWFjZTAsIFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMxOGNcdWJiMzhcdWM3OTBcdWI4NWNcdWI5Y2MgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjYzM4XHVhYzAwXHVjNzkwXHViNGU0IFx1YzkxMVx1YzVkNCBcdWIzZDlcdWJhODVcdWM3NzRcdWM3NzhcdWM3NzQgXHVjNzg4XHVjNzQ0IFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHViOWM4XHViNzdjXHVkMWE0XHVjNzQ0IFx1YzY0NFx1YzhmY1x1ZDU1OFx1YzljMCBcdWJhYmJcdWQ1NWMgXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1Yzc3NFx1Yjk4NFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTA1NDYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJVVFJLQSIsImRlc2NyaXB0aW9uIjoiPHA+TnVtZXJvdXMgbG9jYWwgYW5kIGludGVybmF0aW9uYWwgcmVjcmVhdGlvbmFsIHJ1bm5lcnMgd2VyZSBlYWdlciB0byB0YWtlIHBhcnQgaW4gdGhpcyB5ZWFyJnJzcXVvO3MgWmFncmViIE1hcmF0aG9uISBJdCBpcyBhbiBhbHJlYWR5IHRyYWRpdGlvbmFsIHJhY2UgNDIgMTI1IG1ldGVycyBsb25nLiBBIGN1cmlvdXMgc3RhdGlzdGljYWwgaW5mbyBpcyB0aGF0IHRoaXMgeWVhciBldmVyeSBzaW5nbGUgY29udGVzdGFudCBtYW5hZ2VkIHRvIGNvbXBsZXRlIHRoZSByYWNlLCBleGNlcHQgb25lLjxcL3A+XHJcblxyXG48cD5TaW5jZSBtYXJhdGhvbnMgYXJlIGFsbCBhYm91dCB0YWtpbmcgcGFydCwgaGVscCB0aGUgb3JnYW5pemVycyBmaWd1cmUgb3V0LCBiYXNlZCBvbiB0aGUgbGlzdCBvZiByZWdpc3RlcmVkIGNvbnRlc3RhbnRzIGFuZCByYW5raW5nIGxpc3QsIHRoZSBpZGVudGl0eSBvZiB0aGUgY29udGVzdGFudCB0aGF0IGRpZCBub3QgY29tcGxldGUgdGhlIHJhY2UuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aGUgaW50ZWdlciBOICgxICZsZTsgTiAmbGU7IDEwPHN1cD41PFwvc3VwPiksIHRoZSBudW1iZXIgb2YgY29udGVzdGFudHMuPFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIGZvbGxvd2luZyBOIGxpbmVzIGNvbnRhaW5zIHRoZSBuYW1lcyBvZiByZWdpc3RlcmVkIGNvbnRlc3RhbnRzLjxcL3A+XHJcblxyXG48cD5UaGUgYWRkaXRpb25hbCBOJm1pbnVzOzEgbGluZXMgY29udGFpbiB0aGUgbmFtZXMgb2YgY29udGVzdGFudHMgaW4gdGhlIG9yZGVyIHdoaWNoIHRoZXkgY29tcGxldGVkIHRoZSByYWNlLjxcL3A+XHJcblxyXG48cD5UaGUgY29udGVzdGFudHMmcnNxdW87IG5hbWVzIHdpbGwgY29uc2lzdCBvZiBhdCBsZWFzdCBvbmUgYW5kIGF0IG1vc3QgdHdlbnR5IGxvd2VyY2FzZSBsZXR0ZXJzIG9mIHRoZSBFbmdsaXNoIGFscGhhYmV0LjxcL3A+XHJcblxyXG48cD5UaGUgY29udGVzdGFudHMmcnNxdW87IG5hbWVzIHdvbiZyc3F1bzt0IG5lY2Vzc2FyaWx5IGJlIHVuaXF1ZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgZmlyc3QgYW5kIG9ubHkgbGluZSBvZiBvdXRwdXQgbXVzdCBjb250YWluIHRoZSBuYW1lIG9mIHRoZSBjb250ZXN0YW50IHdobyBkaWRuJnJzcXVvO3QgZmluaXNoIHRoZSByYWNlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Croatian Open Competition in Informatics > COCI 2014/2015 > Contest #2 2번

  • 잘못된 번역을 찾은 사람: plzrun
  • 문제를 번역한 사람: yang