Bob 和 Alice 是国际多边形房间学院（ICPC）的室友。为了避免冲突，他们商定将宿舍房间平分——尽可能地公平。然而，房间的形状非常不规则，他们需要你的帮助！

每个宿舍房间都是一个凸多边形，且只有一个入口。你需要计算出如何用一条从门口出发，并终止于房间墙壁或角落的直线，将这个房间的面积平分。

输入格式

输入的第一行包含一个整数 $n$ ($3 \le n \le 2 \cdot 10^5$)，表示描述该凸多边形的顶点数量。

接下来的 $n$ 行，每行包含两个空格分隔的整数 $x$ 和 $y$ ($-10^7 \le x, y \le 10^7$)。这些是凸多边形顶点的坐标，按逆时针顺序给出。所有点互不相同。

门口被视为位于输入中给出的第一个顶点处的一个点。

输出格式

输出两个空格分隔的实数，即分割线的另一个端点的 $x$ 和 $y$ 坐标，使得房间面积被平分。每个坐标值必须精确到绝对误差或相对误差不超过 $10^{-6}$。先输出 $x$，再输出 $y$。

• 注意：样例 1 对应于题目描述中的示例。

样例

样例输入 1

5
7 1
8 3
5 5
2 3
3 1

样例输出 1

3.5 4

样例输入 2

3
2 2
10 3
6 8

样例输出 2

8 5.5