9 / 7

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

9 / 8

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

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

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

9 / 10

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

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

透过诗歌，我看到了你。

9 / 11

我终于明白了...

题目描述

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

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

$\hspace{15pt}$$\dagger$ 相等：由于实数的计算存在误差，当两数相差量级不超过 $10^{-6}$ 时视为相等。具体来说，设直线左侧矩形面积为 $L$，右侧为 $R$，当 $\tfrac{|L-R|}{\max(1,R)}\leq 10^{-6}$ 时，视为 $L=R$。

输入格式

$\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)$ 分别表示该矩形的左上角和右下角两点的坐标。$(-10^9 \leq x_1 < x_2 \leq 10^9,\,-10 \leq y_2 < y_1\leq 10)$

输出格式

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

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

测试样例

1
0 5 6 0

3

2
-2.5 3 2.5 1
1 1 3 0

0.5

注释

对于第一组样例：

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

对于第二组样例：

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