Go

Ο Mirko βαρέθηκε γρήγορα το Jetpack Joyride και άρχισε να παίζει Pokémon GO! στο τηλέφωνό του.
Ένα από τα αξιοπερίεργα αυτού του παιχνιδιού είναι η λεγόμενη εξέλιξη των Pokémon.

Για να εξελιχθεί το Pokémon του είδους ~P_i~, ο Mirko πρέπει να παράξει καραμέλα ~K_i~ που προορίζεται για ένα Pokémon αυτού του είδους. Μετά την εξέλιξη αυτού του Pokémon, παίρνει 2 καραμέλες πίσω. Τα Pokémon μπορούν να εξελιχθούν μόνο με τη βοήθεια καραμέλας που προορίζεται για το είδος τους.

Ο Mirko έχει ~N~ είδη Pokémon και ​~M_i~ καραμέλες για Pokémon του είδους ~P_i~ και θέλει να μάθει πόσα συνολικά Pokémon μπορεί να εξελίξει. Θέλει επίσης να μάθει ποιο Pokémon μπορεί να εξελιχθεί τις περισσότερες φορές. Αν υπάρχουν πολλά τέτοια Pokémon, βγάλε αυτό με τον μικρότερο αριθμό Pokédex. Με άλλα λόγια, αυτό που εμφανίζεται πιο νωρίς στα δεδομένα εισόδου.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N~ ~(1 \le N \le 70)~, τον αριθμό των ειδών Pokémon.
Οι ακόλουθες γραμμές ~2N~ περιέχουν ~N~ σύνολα δεδομένων, όπου ισχύουν:

• η ~2i~ γραμμή περιέχει την συμβολοσειρά ~P_i~, μήκους 20 χαρακτήρων το πολύ, το όνομα του ~i~-οστού είδους Pokémon
• η γραμμή ~2i+1~ περιέχει ακέραιους αριθμούς ~K_i~ ~(12 \le K_i \le 400)~ και ~M_i~ ~(1 \le M_i \le 10^4)~, τον αριθμό των γλυκών που είναι απαραίτητοι για την εξέλιξη ενός Πόκεμον του ~i~-οστού είδους και ο συνολικός αριθμός των γλυκών που έχει ο Mirko​ για τα Πόκεμον του ~i~-οστού είδους.

Έξοδος

Η πρώτη γραμμή εξόδου πρέπει να περιέχει τον συνολικό αριθμό των Pokémon που μπορεί να αναπτύξει ο Mirko.
Η δεύτερη γραμμή εξόδου πρέπει να περιέχει το όνομα του Pokémon που μπορεί να εξελιχθεί τις περισσότερες φορές.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας 16 βαθμών συνολικά, θα ισχύει ~N = 3~.
Η πρώτη γραμμή εξόδου θα υπολογίζεται στο 50% των πόντων για αυτήν την περίπτωση δοκιμής.
Η δεύτερη γραμμή εξόδου θα υπολογίζεται στο 50% των πόντων για αυτήν την περίπτωση δοκιμής.

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

input

4
Caterpie
12 33
Weedle
12 42
Pidgey
12 47
Rattata
25 71

output

14
Weedle

Επεξήγηση του 1ου παραδείγματος:

Ας περιγράψουμε πώς ο Mirko εξέλιξε το Weedles. Για την πρώτη εξέλιξη του Weedles, ο Mirko ξόδεψε 12 καραμέλες, αλλά πήρε πίσω 2, άρα του απομένουν 32 καραμέλες ~(42-12+2)~. Μετά τη δεύτερη εξέλιξη, του μένουν 22 καραμέλες. Μετά την τρίτη εξέλιξη, είχε 12 καραμέλες, που ήταν αρκετές για μία ακόμη εξέλιξη. Με αυτόν τον τρόπο, ο Mirko εξέλιξε 4 Weedles.

Ομοίως, βλέπουμε ότι ο Mirko μπορεί να εξελίξει το πολύ 3 Caterpies, 4 Pidgeys και 3 Rattatas.

Από όλα τα Pokémon, το Weedle και το Pidgey εξελίχθηκαν τις περισσότερες φορές, αλλά ο αριθμός Pokédex του Weedle είναι μικρότερος (εμφανίζεται νωρίτερα στα δεδομένα εισόδου), επομένως είναι η λύση του δεύτερου μέρους της εργασίας.

input

7
Bulbasaur
25 74
Ivysaur
100 83
Charmander
25 116
Charmeleon
100 32
Squirtle
25 1
Wartortle
100 173
Pikachu
50 154

output

11
Charmander