Bài tập chưa có test

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: **

• Dòng đầu tiên chứa số ~n~.
• Dòng thứ ~i~ trong ~n~ dòng tiếp theo chứa 4 số ~x_i, y_i, z_i~ và ~t_i~.

**Kết quả: **

• Ghi hai số nguyên ~a,b~ ~(a < b)~ cho biết chỉ số của hai hình vuông xa nhau nhất mà bạn tìm được. Nếu có nhiều kết quả thì thứ tự ưu tiên lần lượt là giá trị nhỏ nhất của ~a~, giá trị nhỏ nhất của ~b~

Ví dụ:

Input

3
1 1 3 3
2 2 5 5
7 1 8 2 

Output

1 3