Sau một thời gian con tàu đã phóng để thăm dò các tiểu hành tinh đã trả về n bản báo cáo chụp được được ở các tiểu hành tinh. Trong bản báo cáo thứ ~i~ sẽ có thông tin vị trí (~x_i, y_i, z_i~) của hành tinh và ~v_i~ sinh vật ở trên hành tinh đó. Và trong những báo cáo về cùng một hành tinh, ta sẽ luôn lấy kết quả lớn nhất vì báo cáo có nhiều sinh vật nhất sẽ bao quát số lượng sinh vật ở các báo cáo còn lại.

Từ thông tin trên cần bạn tìm ra ~3~ hành tinh có khả năng có nhiều sinh vật nhất để tìm hiểu về hệ sinh tái ở đó và ~3~ hành tinh có ít sinh vật nhất để bảo tồn.

Input:

• Dòng đầu tiên chứa số nguyên dương ~n~ (~3 \le n \le 10^5~)
• ~N~ dòng tiếp theo chứa ~4~ số nguyên dương lần lượt là ~x_i, y_i, z_i, v_i~ (~x_i, y_i, z_i, v_i \le 10^9~)

Luôn đảm bảo sẽ có ít nhất ~3~ tiểu hành tinh.

Output:

• ~3~ dòng đầu tiên chứa lần lượt ~x_i, y_i, z_i, v_i~ là tọa độ và số lượng sinh vật trên các hành tinh có số sinh vật lớn nhất. Được xếp theo thứ tự từ lớn về nhỏ.
• ~3~ dòng tiếp theo chứa lần lượt ~x_i, y_i, z_i, v_i~ là tọa độ và số lượng sinh vật trên các hành tinh có số sinh vật lớn nhất. Được xếp theo thứ tự từ nhỏ đến lớn.

Nếu có nhiều hành tinh cùng số lượng sinh vật mà có thể đề cử vào danh sách này, ta sẽ ưu tiên các hành tinh có chỉ số lớn nhất đến nhỏ nhất theo thứ tự lần lượt các trục là ~z, x, y~. Ví dụ:

• Nếu có ~3~ hành tinh cùng số lương sinh vật mà có tọa độ là (~1,2,3~), (~3,2,1~), (~2,1,3~)
• Thì thứ tự tư tiên sẽ là (~2,1,3~) ~>~ (~1,2,3~) ~>~ (~3,2,1~)

Sample input:

7
1 1 1 1
1 1 2 2
1 2 1 3
1 2 2 4
2 1 1 5
2 1 2 6
2 1 2 7

Sample output:

2 1 2 7
2 1 1 5
1 2 2 4
1 1 1 1
1 1 2 2
1 2 1 3