Điểm trong hình chữ nhật

Cho \(n+1\) hình chữ nhật có cạnh song song với trục toạ độ. Hãy tìm điểm nằm trong ít nhất \(n\) hình chữ nhật. Nếu có nhiều điểm thoả mãn thì đưa ra điểm gần với điểm \((0,0)\) nhất, nếu vẫn có nhiều điểm thoả mãn thì đưa ra điểm có hoành độ nhỏ nhất.

Input

Dòng đầu chứa số \(n\)

\(n+1\) dòng tiếp theo mỗi dòng chứa \(4\) số \(x_{1},y_{1},x_{2},y_{2}\) mô tả toạ độ của hình chữ nhật.

Output

Đưa ra toạ độ điểm tìm được, hoặc đưa ra \(−1\) nếu không tồn tại.

Example

3
1 4 3 2
4 2 5 0
2 3 4 2
2 3 5 1

2 2

Scoring

\(1 \leq n \leq 2 \times 10^5\)

\(0 \leq x_{1}, y_{1}, x_{2}, y_{2} \le 10^5\).

Subtask \(1\) có \(20\) điểm : \(n, x_{1}, y_{1}, x_{2}, y_{2} \leq 200\).

Subtask \(2\) có \(30\) điểm : \(n \leq 2000\).

Subtask \(3\) có \(50\) điểm : không có ràng buộc gì thêm