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 \leq n \leq 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} \leq x_{i},y_{i} \leq 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ụ