Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EISCHSH - Ranking

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 ≤ 105).

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


Added by:Ha Minh Ngoc
Date:2018-06-17
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.