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 toạ độ. 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 2 đ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, y_1, x_2, y_2 \le 10^{9}~) mô tả 2 đ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.

Kết quả ra

• Ghi ra thiết bị chuẩn hai số nguyên ~x, y~ là toạ độ của điểm nằm trong ít nhất ~n~ hình chữ nhật, nếu có nhiều điểm thoả mãn in ra điểm có ~x~ nhỏ nhất, nếu có nhiều điểm thoã mãn có cùng ~x~ nhỏ nhất thì in ra điểm có ~y~ nhỏ nhất. Nếu không có điểm nào thoã mãn in ra ~-1~

Ràng buộc

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

Ví dụ

Dữ liệu

2
1 1 2 3
2 2 3 1
3 6 0 4

Kết quả

2 1