Tìm điểm

Cho $n+1$ hình chữ nhật trên mặt phẳng $Oxy$, các hình chữ nhật đều có các cạnh song song hoặc vuông góc với trục tọa độ. Hãy tìm điểm $(x,y)$ nằm trong ít nhất $n$ hình chữ nhật đã cho.

Điểm $(x,y)$ được gọi là nằm trong hình chữ nhật xác định bởi hai điểm $(x_1,y_1)$ và $(x_2,y_2)$ nếu:

• $min(x_1,x_2)\le x\le max(x_1,x_2)$;
• $min(y_1,y_2)\le y\le max(y_1,y_2)$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ $(1\le n\le 2·{10}^5)$;
• $n+1$ dòng tiếp theo, mỗi dòng chứa bốn số nguyên $x_1,y_1,x_2,y_2$ $(0\le x_1,x_2,y_1,y_2\le {10}^9)$ mô tả hai điểm $(x_1,y_1)$ và $(x_2,y_2)$ là hai góc của hình chữ nhật, dữ liệu đảm bảo hai điểm này là phân biệt.

Dữ liệu ra

Ghi ra hai số nguyên $x,y$ là tọa độ của điểm nằm trong ít nhất $n$ hình chữ nhật, nếu có nhiều điểm thỏa mãn thì đưa ra điểm có $x$ nhỏ nhất, nếu có nhiều điểm thỏa mãn có cùng $x$ nhỏ nhất thì đưa ra điểm có $y$ nhỏ nhất. Nếu không có điểm nào thỏa mãn chỉ ghi $-1$.

Ràng buộc

• $1\le n\le 2·{10}^5$.
• $0\le x_1,x_2,y_1,y_2\le {10}^9$, hai điểm $(x_1,y_1)$ và $(x_2,y_2)$ phân biệt.

Subtasks

• Subtask 1 ($25\%$ số điểm): $x_1,x_2,y_1,y_2\le 20$.
• Subtask 2 ($25\%$ số điểm): $x_1,x_2,y_1,y_2\le 2000$.
• Subtask 3 ($25\%$ số điểm): $n\le 2000$.
• Subtask 4 ($25\%$ số điểm): Không có ràng buộc gì thêm.

Ví dụ