豌豆国王是一位明智的统治者和优秀的战略家。他把所有时间都花在处理国家事务上。随着王国的成长，人口不断增加。新房子像雨后春笋般到处冒出来。邻国的国王们开始心生嫉妒，并开始策划战争。为了保护首都免受侵略者的侵害，豌豆国王决定在首都边界周围建造一面新的城墙，将城市郊区的所有建筑也包围在城墙内。

为了美观效果，即为了让国王客厅墙上的地图看起来漂亮，决定首都城市应该具有矩形的边界。考虑到这一点，总土地面积应保持尽可能小，并且所有登记的 $N$ 栋房子都应保持在矩形城市的边界内。

输入格式

第一行包含一个整数 $N$ —— 城市中房子的数量（$3 \le N \le 80\,000$）。

接下来的 $N$ 行，每行包含一对整数 $X, Y$ —— 房子的笛卡尔坐标（$-25\,000 \le X, Y \le 25\,000$）。

保证至少有三栋房子不在同一条直线上。

输出格式

按逆时针顺序输出矩形四个顶点的坐标，每对坐标占一行。

如果矩形面积的绝对误差或相对误差不超过 $10^{-5}$，且所有房子都严格在城市内部或距离其边界不超过 $10^{-5}$ 的范围内，则认为答案正确。

样例

输入样例 1

3
0 0
2 2
2 0

输出样例 1

0.000000 2.000000
0.000000 0.000000
2.000000 0.000000
2.000000 2.000000