Trên mặt phẳng cho ~n~ hình vuông với các cạnh song song với hệ trục toạ độ được đánh số từ 1 đến ~n~ ~(1 ≤ n ≤ 2000)~. Hình vuông thứ ~i~ được cho bởi toạ độ góc dưới trái ~(x_i, y_i)~ và toạ độ đỉnh phải trên là ~(z_i, t_i)~. Toạ độ của các đỉnh là các số nguyên trong phạm vi ~-10000~ đến ~10000~. Khoảng cách giữa hai hình vuông ~A~ và ~B~ được định nghĩa là độ dài đoạn thẳng ngắn nhất trong số các đoạn thẳng mà một đầu mút thuộc hình vuông ~A~ và đầu mút kia thuộc hình vuông ~B~.
Yêu cầu: Tìm hai hình vuông xa nhau nhất trong số n hình vuông cho trước.
**Dữ liệu: **
**Kết quả: **
Ví dụ:
Input
3
1 1 3 3
2 2 5 5
7 1 8 2
Output
1 3
| Code tích cực |
|---|
| Trong 24h |
|
| Trong 7 ngày |
|
| Trong 30 ngày |
|
| Thống kê |
|---|
|
AC/Sub: 120817/226949 Pascal: 18142 C++: 157988 Python: 50747 Lượt xem/tải tests: 41064 |