Silent Auction
Μια φιλανθρωπική οργάνωση διοργανώνει μια σιωπηρή δημοπρασία όπου οι άνθρωποι δίνουν προσφορές για ένα έπαθλο χωρίς να γνωρίζουν τις προσφορές των άλλων. Κάθε προσφορά περιλαμβάνει το όνομα ενός ατόμου και το ποσό της προσφοράς του. Μετά τη λήξη της σιωπηρής δημοπρασίας, νικητής είναι το άτομο που έκανε την υψηλότερη προσφορά. Εάν υπάρχει ισοπαλία, κερδίζει το άτομο του οποίου η προσφορά κατατέθηκε πρώτη. Η δουλειά σας είναι να καθορίσετε τον νικητή της σιωπηρής δημοπρασίας.
Είσοδος
Η πρώτη γραμμή εισόδου περιέχει έναν θετικό ακέραιο αριθμό , που αντιπροσωπεύει τον αριθμό των προσφορών που συγκεντρώθηκαν κατά τη σιωπηρή δημοπρασία. Κάθε ένα από τα επόμενα ζεύγη γραμμών περιέχουν το όνομα ενός ατόμου σε μία γραμμή και το ποσό της προσφοράς του, σε δολάρια, στην επόμενη γραμμή. Κάθε προσφορά είναι ένας θετικός ακέραιος αριθμός μικρότερος από . Η σειρά της εισόδου είναι η σειρά με την οποία έγιναν οι προσφορές.
Έξοδος
Εξάγετε το όνομα του ατόμου που κέρδισε τη σιωπηρή δημοπρασία.
Παραδείγματα
input
3
Ahmed
300
Suzanne
500
Ivona
450
output
Suzanne
Επεξήγηση του πρώτου παραδείγματος:
Η υψηλότερη προσφορά που κατατέθηκε ήταν 500 και κατατέθηκε από τη Suzanne. Η Suzanne έτσι, κερδίζει τη σιωπηλή δημοπρασία.
input
2
Ijeoma
20
Goor
20
output
Ijeoma
Επεξήγηση του δεύτερου παραδείγματος:
Η υψηλότερη προσφορά που κατατέθηκε ήταν και κατατέθηκε τόσο από την Ijeoma όσο και από τον Goor. Δεδομένου ότι η Ijeoma κατέθεσε πρώτη, κερδίζει τη σιωπηρή δημοπρασία.
Comments