Năm 2222, trường tiểu học chuyên L tổ chức thi tuyển sinh vào lớp chuyên tin. Trường dự tính sẽ tuyển vào \(m\) học sinh. Có \(n\) thí sinh tham gia dự thi. Mỗi thí sinh sẽ trải qua 3 môn thi chung (Toán, Văn, Anh) và môn chuyên (Tin). Điểm xét tuyển được tính bằng công thức sau:

trong đó \(T, V, A, C\) lần lượt là điểm thi các môn Toán, Văn, Anh và môn chuyên.

Cho biết họ tên, điểm thi của \(n\) thí sinh, hãy in ra tên của \(m\) thí sinh trúng tuyển - \(m\) thí sinh có điểm xét tuyển cao nhất.

• Trong trường hợp bạn xếp thứ \(m\) có điểm bằng bạn xếp thứ \(m+1\), trường sẽ chấp nhận tuyển ít hơn \(m\) bạn: loại toàn bộ những bạn bằng điểm với bạn xếp thứ \(m\).

Input

• Dòng đầu tiên chứa hai số nguyên \(n, m\) (\(1 \le m \le n \le 1000\)).
• \(n\) dòng tiếp theo, mỗi dòng chứa thông tin về một thí sinh theo khuôn dạng sau:
  Tên T V A C
  trong đó Tên mỗi bạn đều là các xâu kí tự gồm ba từ. Không bạn nào có tên giống nhau.
• Ngoài ra, \(0 < T, V, A, C \le 10\), đều là các số thực có tối đa 2 chữ số sau dấu thập phân.

Output

• Giả sử có \(k\) bạn trúng tuyển, in ra \(k\) dòng là tên của các bạn trúng tuyển.

Example

5 3
Le Ngoc Bac 10 6 9 10
Pham Hong Vu 8 7 10 9
Tran Trieu Tan 8 6 10 9.5
Nguyen Minh Huy 9 5 9.5 8
Vu Vuong Long 10 5 10 10

Le Ngoc Bac
Vu Vuong Long
Tran Trieu Tan