Trong mặt phẳng Oxy có bông hoa, bông hoa thứ ở tọa độ là . Hãy tìm một tam giác vuông cân thỏa mãn:
- Có các cạnh trùng với trục Ox và Oy;
- Có thể bao toàn bộ bông;
- Diện tích nhỏ nhất.
Một bông hoa được coi là ở trong tam giác nếu nó nằm trong tam giác hoặc nằm trên cạnh của tam giác.
Dữ liệu vào:
- Dòng đầu chứa số ;
- dòng tiếp theo, dòng thứ gồm hai số nguyên là tọa độ của bông hoa thứ .
Dữ liệu ra:
- Ghi ra một số nguyên duy nhất là độ dài cạnh góc vuông của mảnh đất.
Ví dụ:
Dữ liệu vào:
6
1 1
2 3
3 1
1 2
1 3
2 2
Dữ liệu ra:
Giải thích:
