EIU Programming Page for CIT

Given the list of N students. For each student, given the number of courses that student finished and scores of these courses. Calculate and print out at most K students that had highest GPA (grade point average). Each course has 4 credits and only courses with grades larger than or equal to 50 are counted.

Input

-       The first line contains two integers N (0 ≤ N ≤ 10⁵) and K - the number of students and the largest number of students to be printed out.

-       The next N lines each contains one string S, one integer M following by M integers. With S is the name of student (non-empty, lowercase letter, no space character, length does not exceed 20). M is the number of courses that student had and M following integers are the scores (the score does not excceed 100).

Output

Print out at most K students, sorted by descending GPA, descending total of gained credits.

For each student, print name, GPA (rounded to unit), total of gained credits separated by one space character. If two students have equal GPA and total credits, compare their names in alphabetical order.

Sample