EIU Programming Practices and Exams

The ABC School intends to award scholarships to students with rank from 1 to k according to the decreasing average score. Students with equal GPA have same rank. With the learning results of n students, please help Mr. A find out the list of students awarded scholarships.

Input

The first line contains the number of students (denoted by n) and the number of scholarships k (0 ≤ k ≤ n ≤ 10⁵).

In the next n lines, each line contains student information including student ID (10-digit integer), student name (including letters a through z and no more than 20 characters), the number of learned courses (denoted by p) and p non-negative integers are the scores of p courses which is no more than 100.

Output

Output the list of students are awarded scholarships including student's rank, student's code, student's name and average score (rounded to the unit) in ascending order of rank, increasing student id.

Note that the GPA is only calculated on passed courses (the score must be at least 50)

Example

Input:
5 3
1131209131 phung 1 60
1131200010 phong 2 69 40
1131200002 vinh 3 80 70 75
1131200001 phuc 4 80 70 90 60
1131200003 phuoc 4 80 70 90 59

Output:
1 1131200001 phuc 75
1 1131200002 vinh 75
3 1131200003 phuoc 75