在本题中，假设多边形没有自接触或自相交。

多边形的切线是一条直线，它至少包含多边形边界上的一个点，且不包含多边形的任何内部点。

给定一个顶点坐标为整数的多边形。该多边形不一定是凸多边形。请找出一个坐标为整数的点，使得存在两条经过该点的多边形切线，且这两条切线互相垂直（夹角为 $90^\circ$）。保证至少存在一个解。如果存在多个解，输出其中任意一个即可。

输入格式

第一行包含一个整数 $n$ ($3 \le n \le 1000$)，表示多边形的顶点数。

接下来 $n$ 行描述多边形的顶点。第 $i$ 行包含两个整数 $x_i$ 和 $y_i$ ($-10^8 \le x_i, y_i \le 10^8$)，表示第 $i$ 个顶点的坐标。顶点按逆时针顺序给出。

多边形没有自接触或自相交。没有三个连续的点共线。

保证存在答案。

输出格式

输出两个整数 $x$ 和 $y$ ($-10^9 \le x, y \le 10^9$)，表示你找到的点的坐标。

样例

输入格式 1

3
1 2
3 1
3 3

输出格式 1

1 2

输入格式 2

4
0 0
7 1
2 1
3 2

输出格式 2

1 3

说明

样例图片及一张随机照片。