Eva 正在学习几何。她目前的主题是凸多边形，但 Eva 更喜欢矩形。Eva 的练习册中包含几个凸多边形的绘图，她很好奇能放入每个多边形内部的最大矩形的面积是多少。

帮助 Eva！给定一个凸多边形，求出能放入该多边形内部的面积最大的矩形。矩形的边必须与坐标轴平行。

输入格式

第一行包含一个整数 $n$ —— 多边形的边数 ($3 \le n \le 100\,000$)。

接下来的 $n$ 行包含多边形顶点的笛卡尔坐标 —— 每行两个整数 $x_i$ 和 $y_i$ ($-10^9 \le x_i, y_i \le 10^9$)。顶点按顺时针顺序给出。

该多边形是凸多边形。

输出格式

输出四个实数 $x_{min}, y_{min}, x_{max}$ 和 $y_{max}$ —— 矩形两个角的坐标 ($x_{min} < x_{max}, y_{min} < y_{max}$)。该矩形必须位于多边形内部，且面积尽可能大。

坐标的绝对精度应至少为 $10^{-5}$。

矩形面积的绝对或相对精度应至少为 $10^{-5}$。也就是说，如果 $A'$ 是实际的最大可能面积，则必须满足：$\min(|A - A'|, \frac{|A - A'|}{A'}) \le 10^{-5}$。

样例

输入 1

4
5 1
2 4
3 7
7 3

输出 1

3.5 2.5 5.5 4.5

输入 2

5
1 1
1 4
4 7
7 4
7 1

输出 2

1 1 7 4