Cho một dãy k số nguyên x1, x2, ..., xk và yêu cầu từ k số này chọn một số làm số a, xoá số đó khỏi dãy, trong các số còn lại - chọn một số làm số b, xoá số được chọn khỏi dãy, trong các số còn lại - chọn số làm số c, xoá số được chọn khỏi dãy, cuối cùng chọn một số trong số còn lại làm số d.

Yêu cầu chọn a, b, c, d sao cho a/b <= c/d và a/b + c/d là nhỏ nhất. Lưu ý a/b, c/d là phân số và có thể cho kết quả thực, ví dụ 3/4 = 0.75.

Cho n bộ số, với mỗi bộ k số. Hãy chỉ ra các số a, b, c, d được chọn.

INPUT

Vào từ file văn bản MINSUM.INP

• Dòng đầu tiên chứa 2 số nguyên dương n, k (n <= 10^3, 4 <= k <= 50);
• Mỗi dòng trong n dòng sau chứa k số nguyên dương có giá trị không vượt quá 10^6 Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.

OUTPUT

Đưa ra file văn bản MINSUM.OUT với mỗi bộ số đã cho, đưa ra trên một dòng các số a, b, c, d chọn, các số đưa ra cách nhau một dấu cách

SAMPLE INPUT

2 6
9 2 7 6 8 3
6 6 6 6 6 6

SAMPLE OUTPUT

2 8 3 9
6 6 6 6