304987: CF949E. Binary Cards

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Astronomy

题目描述

Year 18 AD. Famous astronomer Philon the Berlander publishes a book "About Sky and Cosmos», in which he describes an incredible picture seen by him on a night sky while observing the skies. He once seen $ 2n $ stars on a clear sky and the Moon. Surprisingly, it was possible to divide all stars in pairs in such way that any line passing through the centers of two paired stars also passed through the center of the Moon, also all such lines were distinct. Philon carefully represented such a situation on a sky map, introducing a coordinate system. While doing that, he noticed that centers of all stars and the center of the Moon are points with integer coordinates. As Philon thought that the Earth and the Moon were flat, his coordinate system was two-dimensional. Coordinate system was chosen by an astronomer in such way that the coordinates of all objects (including the Moon) are no more than $ 10^{6} $ by the absolute value. Moreover, no two objects (two stars or a star and a Moon) were not located at the same point. Apart from the sky map Philon wrote a prediction that in 2000 years stars will take exactly the same places, but the Moon will be replaced by a huge comet which will destroy the Earth. It is 2018 AD now. You got a book of Philon the Berlander and you were horrified to discover that the stars on the sky are in exactly the same position as they were 2000 years ago! Unfortunately, some parts of a sky map were lost, so there are only star locations that are visible on it and there are no details about how the stars were divided in pairs. Moreover,, there is no point corresponding to the center of the Moon on this map. In order to find out the possible location of a comet and save the humanity from the terrible end, you should immediately find out some suitable location for the center of the Moon!

输入输出格式

输入格式


In the first line of input there is an integer $ n $ ( $ 2<=n<=2600 $ ), the number of star pairs seen by an astronomer in the sky. In the following $ 2n $ lines there are pairs of integers $ x_{i} $ , $ y_{i} $ ( $ -10^{6}<=x_{i},y_{i}<=10^{6} $ ), the coordinates of star centers in the sky map. Note that the stars are listed in an arbitrary order that has nothing common with the distribution of stars into pairs as found out by Philon the Berlander. Centers of no two stars coincide.

输出格式


If astronomer was wrong and there is no way to distribute all points in pairs in such manner that all lines passing through these point pairs are distinct lines intersecting in a single point with integer coordinates, and this intersection point is different from centers of all stars, then print "No" (without the quotes) in the only line of input. Otherwise print "Yes" (without the quotes). In the second line print pair of integers $ x $ , $ y $ ( $ |x|,|y|<=10^{6} $ ), the coordinates of a point that contains a center of the Moon in your solution. If there are several possible answers, output any of them. Note that the printed point should be different from all the star centers.

输入输出样例

输入样例 #1

2
1 1
1 3
3 1
3 3

输出样例 #1

Yes
2 2

输入样例 #2

3
4 2
6 2
2 1
2 6
4 4
6 6

输出样例 #2

Yes
2 2

输入样例 #3

2
1 1
2 2
4 4
5 5

输出样例 #3

No

输入样例 #4

2
1 1
2 1
1 2
2 2

输出样例 #4

No

输入样例 #5

2
0 0
1 1
-1 -1
-1 1

输出样例 #5

No

说明

Pictures for the sample tests are given below. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF949F/caa774b3884cf747db8a5167c62aa9ce458b55e8.png) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF949F/03fdf97e99822ba2a71321bac2b04875c5dc3505.png) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF949F/e0d0649387fd16ce48dece7971baf6160dc7254e.png) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF949F/289fd3e5aec24f865dfe2769f4522655d03af94f.png) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF949F/1cb1593f7920b5ff5652699fdc6b4a7bc01bb71b.png) In the fourth sample test the Moon center could not have possibly been in a point $ (1.5,1.5) $ since the coordinates of this point are non-integer. In the fifth sample test there are no suitable points that do not coincide with a center of some star.

Input

题意翻译

## In put 在输入的第一行,有个整数 $n(2\le n\le2600)$,以及表述天文学家发现的在太空中一对一对的星星(发亮的星体),下面输入 $n\times2$ 行,每行两个整数 $x_i,y_i(-10^6\le x_i,y_i\le 10^6)$,以表示太空中星星的坐标,**注:这是一堆星星,是随便排列的,没有两个星星的中心重合的情况。** ## Out put 如果所有的点不能成对分配并在一个整数坐标点上相交,则输出 `No`,此外,该交点必须与所有星星的中文点不同,否则输出 `Yes`,在第二行输出一对整数 $x,y(\left\vert x\right\vert,\left\vert y\right\vert\le10^6)$。如果有好几个答案都对,就随便输出一个。**注:输出的点应该与所有星星的中心点不一样。**

加入题单

上一题 下一题 算法标签: