Top Yodeller

Το yodel είναι ένα τραγούδι χωρίς λόγια που αλλάζει ξαφνικά από μια κανονική φωνή σε μια υψηλή, φάλτσα φωνή, και πίσω. Το yodeling, που υπάρχει σε πολλά ελβετικά λαϊκά τραγούδια, ακούγεται συνήθως σε όλες τις Άλπεις.

Ο διαγωνισμός Top Yodeller προσκαλεί τους καλύτερους yodeller του κόσμου να διαγωνιστούν για ένα έπαθλο των ~100\;000~ ελβετικών φράγκων, με το καλύτερο yodeller να λαμβάνει ~50\;000~ φράγκα. Κάθε yodeller διαγωνίζεται σε μια σειρά από γύρους yodel και του αποδίδεται μια βαθμολογία, από τον κριτή, για την απόδοσή του στον γύρο. Για να διατηρηθεί ο κριτής αμερόληπτος, σε κάθε yodeller εκχωρείται ένας αριθμός διαγωνιζόμενου. Κάθε yodeller διαγωνίζεται σε κάθε γύρο yodel. Αφού ολοκληρωθούν όλοι οι γύροι yodel, ο ypodeller με την υψηλότερη συνολική βαθμολογία δηλώνεται ως ο Top Yodeller.

Έχετε προσληφθεί από τη Συντονιστική Επιτροπή του Διαγωνισμού Top Yodeller (CCC) για να γράψετε ένα πρόγραμμα που δημιουργεί έναν πίνακα αποτελεσμάτων, ώστε οι θαυμαστές του yodel σε όλο τον κόσμο να μπορούν να παρακολουθούν την πρόοδο των καλύτερων yodellers στο διαδίκτυο.

Μετά από κάθε γύρο, υπολογίζεται η αθροιστική βαθμολογία κάθε yodeller και εκχωρείται μια κατάταξη. Η κατάταξη ενός yodeller είναι ~j+1~ εάν οι ~j~ yodellers έχουν αθροιστική βαθμολογία υψηλότερη από τη βαθμολογία τους. Ως εκ τούτου, μπορεί να υπάρχουν πολλοί yodellers στην ίδια σειρά.

Είσοδος

Κάθε δοκιμαστική περίπτωση αποτελείται από έναν διαγωνισμό Top Yodeller. Η πρώτη γραμμή της εισόδου περιέχει δύο ακέραιους αριθμούς, ~n~ και ~k~, που το ~n~ ~(2 \le n \le 100)~ αντιπροσωπεύει τον αριθμό των yodellers στον διαγωνισμό και το ~k (1 \le k \le 100)~ αντιπροσωπεύει τον αριθμό των γύρων yodel στον διαγωνισμό.

Στους yodellers εκχωρούνται αριθμοί διαγωνιζομένων από το ~1~ έως το ~n~.

Στη συνέχεια, στην είσοδο, υπάρχουν ~k~ γραμμές, κάθε γραμμή αντιπροσωπεύει έναν γύρο yodel.

Κάθε γραμμή εισόδου που αντιπροσωπεύει έναν γύρο yodel περιέχει ~n~ ακέραιους αριθμούς. Αυτοί οι ~n~ ακέραιοι αριθμοί δίνουν τις βαθμολογίες που αποδίδονται στους ~n~ yodellers από τον κριτή. Ο πρώτος ακέραιος αντιστοιχεί στη βαθμολογία που δίνεται στον αριθμό ~1~ και ούτω καθεξής. Η βαθμολογία που αποδίδεται σε έναν yodeller σε κάθε δεδομένο γύρο είναι ένας ακέραιος αριθμός μεταξύ ~-1000~ και ~1000~ (κλειστό διάστημα).

Έξοδος

Για τον yodeller με την υψηλότερη κατάταξη στο τέλος του διαγωνισμού, η έξοδος "Yodeller ~x~ is the TopYodeller: score ~y~, worst rank ~z~", όπου ~x~ είναι ο αριθμός του διαγωνιζόμενου, ~y~ είναι η συνολική βαθμολογία τους μετά τον διαγωνισμό και ~z~ είναι η χειρότερη κατάταξή τους, οποιαδήποτε στιγμή, κατά τη διάρκεια του διαγωνισμού. Εάν υπάρχει ισοπαλία για τη θέση του TopYodeller, η έξοδος πρέπει να είναι μία γραμμή ανά διαγωνισζόμενο νικητή, που καταγράφεται αυξάνοντας τον αριθμό των διαγωνιζομένων.

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

input

5 2
99 97 100 85 -4
95 97 100 62 1000

output

Yodeller 5 is the TopYodeller: score 996, worst rank 5

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

Δεν χρειάζεται να περιλαμβάνεται στην έξοδο.

Μετά τον γύρο 1
Yodeller 3 has score 100, and is ranked 1.
Yodeller 1 has score 99, and is ranked 2.
Yodeller 2 has score 97, and is ranked 3.
Yodeller 4 has score 85, and is ranked 4.
Yodeller 5 has score -4, and is ranked 5.

Μετά τον γύρο 2
Yodeller 5 has score 996, and is ranked 1.
Yodeller 3 has score 200, and is ranked 2.
Yodeller 1 has score 194, and is ranked 3.
Yodeller 2 has score 194, and is ranked 3.
Yodeller 4 has score 147, and is ranked 5.