Computer Purchase

Προκειμένου να αυξήσετε τις επιδόσεις σας στον διαγωνισμό ABC (Another Buying Contest), καταλήγετε στο ότι χρειάζεστε έναν νέο υπολογιστή. Για να καθορίσετε ποιον υπολογιστή θα αγοράσετε, περιορίζετε τις κατηγορίες της αναζήτησής σας στις εξής:

• RAM (σε gigabytes), που θα συμβολίζεται με ~R~,
• ταχύτητα CPU (σε megahertz), που θα συμβολίζεται με ~S~,
• χώρο στο δίσκο (σε gigabytes), που θα συμβολίζεται με ~D~.

Έπειτα από ανάλυση διαπιστώνετε ότι το πιο κατάλληλο μηχάνημα είναι το μηχάνημα που έχει τη μεγαλύτερη τιμή της φόρμουλας

~2 * R + 3 * S + D~.

Η δουλειά σας είναι να διαβάσετε μια δεδομένη λίστα υπολογιστών και να εξάγετε τους δύο πιο προτιμώμενους υπολογιστές κατά σειρά από τον πιο κατάλληλο στον λιγότερο κατάλληλο.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει τον ακέραιο αριθμό ~n\;(0 \le n \le 10000)~. Κάθε μία από τις υπόλοιπες ~n~ γραμμές της εισόδου θα περιέχει τις προδιαγραφές ενός υπολογιστή. Οι περιγραφές των πρροδιαγραφών των υπολογιστών θα είναι της μορφής:

• όνομα υπολογιστή (συμβολοσειρά με λιγότερους από ~20~ χαρακτήρες)
• διαθέσιμη μνήμη RAM (ακέραιος αριθμός ~R\;(1 \le R \le 128)~
• ταχύτητα της CPU (ακέραιος αριθμός ~S\;(1 \le S \le 4000)~
• χώρος του δίσκου (ακέραιος αριθμός ~D\;(1 \le D \le 3000)~

Το όνομα, η μνήμη RAM, η ταχύτητα της CPU και ο χώρος του δίσκου θα χωρίζονται με ένα κενό διάστημα σε κάθε γραμμή.

Έξοδος

Η έξοδος θα περιέχει τα ονόματα των δύο πρώτων πιο προτιμώμενων υπολογιστών, ένα όνομα ανά γραμμή, ταξινομημένα κατά φθίνουσα σειρά προτίμησης. Εάν υπάρχει ισότητα στην κατάταξη, επιλέξτε τον υπολογιστή (ή τους υπολογιστές) του οποίου το όνομα (ή τα ονόματα) είναι λεξικογραφικά μικρότερο (δηλαδή, το "Apple" είναι μικρότερο από το "Dell"). Εάν υπάρχει μόνο ένας υπολογιστής, να εξάγετε το όνομα του υπολογιστή αυτού σε μία γραμμή (μην το εκτυπώσετε δηλαδή δύο φορές).

Παράδειγμα

input

4
ABC 13 22 1
DEF 10 20 30
GHI 11 2 2
JKL 20 20 20

output

JKL
DEF

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

Ο υπολογιστής ~ABC~ έχει υπολογισμένη τιμή ~93~. Ο υπολογιστής ~DEF~ έχει υπολογισμένη τιμή ~110~. Ο υπολογιστής ~GHI~ έχει υπολογισμένη τιμή ~30~. Ο υπολογιστής ~JKL~ έχει υπολογισμένη τιμή ~120~. Συνεπώς, ο υπολογιστής ο ~JKL~ είναι ο πλέον προτιμώμενος, ακολουθούμενος από τον υπολογιστή ~DEF~.