In CEN112, students are offered 5 homework practice exam or quiz in total. But, for the convenience of students, they are required to complete only 4 of them. They may skip any of the Homework or quiz. Or, if they complete all five, the average is calculated out of the best four grades. Note: The average is 0, if the student takes no quiz or homework.

Question: Write a program which reads the grades of n students. Then, the program will show order of the top m students according to the averages. If there are two students with the same average, show first the one whose order is smaller.

Input specification: In the first line, you will be given two integers: the number of students (n), and the number of top (m) students to list. The following n lines contain at most 5 integers ending with a negative number where the grades are between 1 and 100 and 1 ≤ m ≤ n ≤ 10,000.

Output specification: Show m integers (orders of students).

Explanation: The grades of 6 students are given. Here is the table of averages.