Cho đa giác lồi ~ n ~ đỉnh có các tọa độ đỉnh nhận giá trị nguyên.

Yêu cầu: Hãy xác định hình chữ nhật thỏa mãn đồng thơi các điều kiện:

• Các cạnh song song với các trục tọa độ;
• Chứa đa giác lồi đã cho;
• Có diện tích nhỏ nhất.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên ~ n ~ ~ (3≤n≤100) ~ là số đỉnh của đa giác lồi;
• Dòng thứ ~ i ~ trong ~ n ~ dòng tiếp theo ghi hai số nguyên ~ x_i,y_i ~ ~ (-10^9≤x_i,y_i≤10^9, i=1,2,...,n) ~ là tọa độ đỉnh của đa giác lồi.

Kết quả:

• Dòng đầu: chứa hai số nguyên là tọa độ đỉnh trên trái của hình chữ nhật cần tìm;
• Dòng thứ hai: chứa hai số nguyên là tọa độ đỉnh dưới phải của hình chữ nhật cần tìm.

Ví dụ

Input

5
5 1
2 2
3 6
6 8
7 3 

Output

2 8
7 1