Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

A2210C - Уралдаан

Энэ жилийн холын зайн уралдаанд орон нутгийн болон олон улсын олон тооны амралт зугаалгын гүйгчид оролцжээ. Энэ бол уламжлал болсон уралдаан юм. Сонирхолтой статистик мэдээлэл гэвэл энэ жил нэгээс бусад оролцогч бүр уралдааныг дуусгаж чадсан.

Уралдаанд оролцохоор бүртгүүлсэн оролцогчдын жагсаалт болон чансааны жагсаалтад үндэслэн уралдааныг дуусгаж чадаагүй оролцогчийн хэн болохыг олж тогтооход зохион байгуулагчдад тусална уу.

Оролт:

Оролтын эхний мөрөнд бүхэл тоо N (1<=N<=10^5), оролцогчдын тоог агуулна. Дараах N мөр бүрд бүртгүүлсэн оролцогчдын нэрс байна. Нэмэлт N-1 мөрөнд оролцогчдын нэрийг уралдааныг дуусгасан дарааллаар нь бичсэн байна.

Оролцогчдын нэрс англи цагаан толгойн дор хаяж нэг, хамгийн ихдээ хорин жижиг үсгээс бүрдэнэ. Оролцогчдын нэрс заавал ялгаатай байх албагүй. Өөрөөр хэлбэл ижил нэртэй оролцогчид байж болно.

Гаралт

Гаралтын эхний бөгөөд цорын ганц мөрөнд уралдааныг дуусгаагүй оролцогчийн нэрийг агуулна.

Жишээнүүд

Оролт

3

leo

cici

eden

eden

cici

Гаралт

leo

 

Оролт

5

marina

posipa

nikola

zinko

filipa

posipa

filipa

marina

nikola

Гаралт

zinko

 

Оролт

4

mislav

stanko

mislav

ana

stanko

ana

mislav

Гаралт

mislav

 


Нэмсэн:munkhbat
Огноо:2022-04-10
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.