COCI-14 (2014) - Γύρος #2 - 2 (Utrka)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Utrka

Πολλοί τοπικοί και διεθνείς δρομείς αναψυχής ανυπομονούσαν να λάβουν μέρος στον φετινό Μαραθώνιο του Zagreb! Είναι ένας ήδη παραδοσιακός αγώνας μήκους 42\,125 μέτρων. Μια περίεργη στατιστική πληροφορία είναι ότι φέτος κάθε διαγωνιζόμενος κατάφερε να ολοκληρώσει τον αγώνα, εκτός από έναν.

Δεδομένου ότι οι μαραθώνιοι έχουν να κάνουν με τη συμμετοχή, βοηθήστε τους διοργανωτές να καταλάβουν, με βάση τη λίστα των εγγεγραμμένων διαγωνιζομένων και τη λίστα κατάταξης, την ταυτότητα του διαγωνιζόμενου που δεν ολοκλήρωσε τον αγώνα.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό N\;(1 \leq N \leq 10^5 ), τον αριθμό των διαγωνιζομένων.
Κάθε μία από τις ακόλουθες N γραμμές περιέχει τα ονόματα των εγγεγραμμένων διαγωνιζομένων.
Οι πρόσθετες N-1 γραμμές περιέχουν τα ονόματα των διαγωνιζομένων με τη σειρά που ολοκλήρωσαν τον αγώνα.

Τα ονόματα των διαγωνιζομένων θα αποτελούνται από τουλάχιστον ένα και το πολύ είκοσι πεζά γράμματα του αγγλικού αλφαβήτου.

Τα ονόματα των διαγωνιζομένων δεν θα είναι απαραίτητα μοναδικά.

Έξοδος

Η πρώτη και μοναδική γραμμή παραγωγής πρέπει να περιέχει το όνομα του διαγωνιζόμενου που δεν τερμάτισε τον αγώνα.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 50% των συνολικών πόντων, θα έχει 1 \leq N \leq 1\,000.

Παραδείγματα

input

3
leo
kiki
eden
eden
kiki

output

leo

input

5
marina
josipa
nikola
vinko
filipa
josipa
filipa
marina
nikola

output

vinko

input

4
mislav
stanko
mislav
ana
stanko
ana
mislav

output

mislav

Comments

There are no comments at the moment.