#3915. [Baltic2014]demarcation

题目描述

有一个简单多边形,它的每个顶点坐标都是整数,而且每条边都是水平或竖直的,现在想用一条线段将它分为两个全等的多边形,线段必须是平行或竖直的.

输入格式

第一行1个数n,表示顶点数

接下来n行,每行一个点,按逆时针描述这个图形

输出格式

若答案不存在,输出"NO",否则输出X1,Y1,X2,Y2表示(X1,Y1)-(X2,Y2)这条线段

样例

样例输入

10  

0 0  

1 0  

1 1  

3 1  

3 5  

2 5  

2 3  

1 3  

1 2  

0 2

样例输出

1 2 3 2

数据范围与提示

对于100%的数据 4 ≤ N ≤ 100000.