Task Med

Η στιγμή έφτασε επιτέλους. Δεν είναι μόνο ο τελευταίος γύρος του COCI αυτή τη σεζόν, είναι επίσης ο τελευταίος γύρος COCB - ο Κροατικός Ανοιχτός Διαγωνισμός στη Μελισσοκομία. Δεν είναι πολλοί αυτοί που γνωρίζουν ότι οι δύο διοργανώσεις μοιράζονται το ίδιο σύστημα βαθμολόγησης. Ακριβέστερα, και οι δύο διαγωνισμοί αποτελούνται από έξι γύρους, οι πόντοι σε κάθε γύρο είναι μεταξύ 0 και 500 και οι βαθμολογίες των επιμέρους γύρων συνοψίζονται για την τελική καταμέτρηση.

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

Οι μελισσοκόμοι είναι πολύ ανυπόμονοι και θα ήθελαν να μάθουν εκ των προτέρων ποια θα είναι η τελική τους κατάταξη. Κάθε μελισσοκόμος θέλει να γνωρίζει τις καλύτερες και τις χειρότερες δυνατές θέσεις στην τελική κατάταξη. Σε αντίθεση με τους επιδέξιους προγραμματιστές COCI, οι μελισσοκόμοι δεν ξέρουν πώς να γράφουν κώδικα. Ως εκ τούτου, σας ζητούν να καθορίσετε το εύρος των θέσεων που θα μπορούσαν να καταλάβουν μετά τον έκτο γύρο.

Είσοδος

Η πρώτη γραμμή περιέχει έναν θετικό ακέραιο ~n\;(1 \le n \le 500)~, τον αριθμό των μελισσοκόμων.

Κάθε μία από τις ακόλουθες ~n~ γραμμές περιέχει το όνομα ενός μελισσοκόμου ~s_i\;(1 \le |s_i| \le 10)~ και πέντε αριθμούς ~b_{i1},\;b_{i2},\;b_{i3},\;b_{i4},\;b_{i5}~ από το εύρος ~[0,\;500]~, οι βαθμολογίες του ~i~-οστου μελισσοκόμου στους πρώτους πέντε γύρους του COCB. Τα ονόματα των μελισσοκόμων είναι ξεχωριστά και αποτελούνται από δέκα το πολύ, πεζά γράμματα του λατινικού αλφάβητου.

Έξοδος

Εκτυπώστε ~n~ γραμμές. Στη ~i~-οστή γραμμή εκτυπώστε την καλύτερη και τη χειρότερη δυνατή θέση στην κατάταξη για τον ~i~-οστό μελισσοκόμο.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
1	10	~n = 2~
2	40	Κανένας επιπλέον περιορισμός.

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

input

3
pavel 120 200 300 400 500
keko 150 400 300 200 100
bartol 470 120 90 93 189

output

1 2
1 3
2 3

input

2
ante 275 275 275 275 275
mate 25 100 175 250 325

output

1 1
2 2

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

Μέχρι στιγμής, ο Ante έχει ένα άθροισμα 1375 και ο Mate έχει 875. Εάν ο Mate κέρδιζε 500 πόντους στον τελευταίο γύρο και ο Άντε 0, το αποτέλεσμα θα ήταν ισόπαλο και θα είχαν και οι δύο 1375 βαθμούς. Ωστόσο, αφού ο Άντε είναι λεξικογραφικά μικρότερος από τον Mate, ο Ante θα εξακολουθεί να είναι μπροστά στην κατάταξη.