9 / 7

言语满溢而出。头脑中只有那些音符在跳动。回忆仿佛走马灯一般书写不完。手账的每一张空白页，就连过去的日期之间，都写满了我和他的回忆。为什么我会忘记呢，Eimy，为什么，我是如此的……

9 / 8

在沙滩散步之后，我发现了另一个古老的栈桥。

……他的吉他盒，正默默地躺在那里。盒子里装着原声吉他和我觉得像是歌词的一张纸。

题目是「ノーチラス」（鹦鹉螺号，小说《海底两万里》中的虚构潜艇）。

9 / 10

在我的心中没有月光。你所看到的光是我无法理解的。

只是，每当模仿你写作的时候，我会看到青空浮现在眼前。

透过诗歌，我看到了你。

题目描述

$\hspace{15pt}$ Elma 在维斯比海边的沙子上画出了一个直角坐标系，然后在坐标系的第一和第四象限画出了 $n$ 个矩形，这些矩形的边均平行于坐标轴，并且所有矩形两两之间没有内部相交（但可能存在重合的边）。

$\hspace{15pt}$ 现在 Elma 想使用一条平行于 $y$ 轴的直线 $x = b$ 来把整个坐标系分为左右两部分。她好奇，如果要让左右两部分中包含的矩形面积相等，$b$ 应该为多少？

输入格式

$\hspace{15pt}$第一行输入一个正整数 $n\,(1\leq n \leq 10^5)$ 表示坐标系中的矩形数量。

$\hspace{15pt}$接下来 $n$ 行，每行输入四个整数 $x_1,y_1,x_2,y_2$，组成两对坐标 $(x_1,y_1)$ 和 $(x_2, y_2)$ 分别表示该矩形的左上角和右下角两点的坐标。$(0 \leq x_1 < x_2 \leq 10^6, \, -1000 \leq y_2 < y_1 \leq 1000)$

输出格式

$\hspace{15pt}$ 输出一个整数 $b$ 表示使用直线 $x = b$ 可使左右两部分中包含的矩形面积相等。

$\hspace{15pt}$ 数据保证至少存在一个符合条件的 $b$。

$\hspace{15pt}$ 若有多解，你可以输出任意一个。

测试样例

1
0 5 6 0

3

3
1 3 4 1
5 4 7 1
8 5 11 3

6

注释

对于第一组样例

取直线 $x = 3$，可使得左右两边面积均为 15

对于第二组样例

取直线 $x = 6$，可使得左右两边面积均为 9