CF1028C.Rectangles

You are given $n$ rectangles on a plane with coordinates of their bottom left and upper right points. Some $(n-1)$ of the given $n$ rectangles have some common point. A point belongs to a rectangle if this point is strictly inside the rectangle or belongs to its boundary.

Find any point with integer coordinates that belongs to at least $(n-1)$ given rectangles.

平面上给出 $n$ 个矩形，每个矩形由其左下角和右上角顶点的坐标确定。给定的 $n$ 个矩形中，有 $(n-1)$ 个矩形具有一个公共点。若某点严格位于矩形内部或位于其边界上，则称该点属于该矩形。

请找出任意一个具有整数坐标的点，使得该点至少属于给定的 $(n-1)$ 个矩形。

The first line contains a single integer $n$ ($2 \le n \le 132\,674$) — the number of given rectangles.

Each the next $n$ lines contains four integers $x_1$, $y_1$, $x_2$ and $y_2$ ($-10^9 \le x_1 \lt x_2 \le 10^9$, $-10^9 \le y_1 \lt y_2 \le 10^9$) — the coordinates of the bottom left and upper right corners of a rectangle.

第一行包含一个整数 $n$（$2 \le n \le 132\,674$）—— 给定矩形的数量。

接下来的 $n$ 行，每行包含四个整数 $x_1$、$y_1$、$x_2$ 和 $y_2$（$-10^9 \le x_1 \lt x_2 \le 10^9$，$-10^9 \le y_1 \lt y_2 \le 10^9$）—— 分别表示一个矩形的左下角和右上角的坐标。

Print two integers $x$ and $y$ — the coordinates of any point that belongs to at least $(n-1)$ given rectangles.

输出两个整数 $x$ 和 $y$ —— 任意一个属于至少 $(n-1)$ 个给定矩形的点的坐标。

The picture below shows the rectangles in the first and second samples. The possible answers are highlighted.

The picture below shows the rectangles in the third and fourth samples.

下图展示了第一和第二个样例中的矩形。可能的答案已高亮显示。

下图展示了第三和第四个样例中的矩形。