← 返回题目列表

Codeforces · 949/F

F. 天文学

中文机器翻译题面 查看原题

公元 18 年。著名天文学家 Philon the Berlander 出版了《关于天空和宇宙》一书,书中描述了他在观察天空时在夜空中看到的令人难以置信的画面。 2n 晴朗的天空和月亮上的星星。令人惊讶的是,可以将所有恒星分成两两,这样任何穿过两对恒星中心的线也都穿过月球的中心,而且所有这些线都是不同的。菲隆在天空地图上仔细地表现了这种情况,引入了坐标系。在这样做的过程中,他注意到所有恒星的中心和月球的中心都是具有整数坐标的点。由于菲隆认为地球和月球是平的,因此他的坐标系是二维的。天文学家选择的坐标系使得所有物体(包括月球)的坐标不超过 106 按绝对值。此外,没有两个物体(两颗恒星或一颗恒星和一颗月亮)不位于同一点。

除了天空图之外,菲隆还写了一个预测,2000年后星星将占据完全相同的位置,但月球将被一颗巨大的彗星取代,这将摧毁地球。

现在是公元2018年。你拿到一本贝兰德人菲隆 (Philon the Berlander) 的书,你惊讶地发现天上的星星和 2000 年前的位置一模一样!不幸的是,天空图的某些部分丢失了,因此上面只能看到星星的位置,并且没有关于星星如何成对划分的详细信息。而且,这张地图上没有对应月球中心的点。为了找出彗星可能的位置并拯救人类免于可怕的结局,你应该立即找到合适的月球中心位置!

输入

输入的第一行有一个整数 n (2 ≤ n ≤ 2600),天文学家在天空中看到的恒星对的数量。

如下 2n 行有整数对 xi, yi ( - 106 ≤ xi, yi ≤ 106),天空图中恒星中心的坐标。请注意,恒星以任意顺序列出,这与 Berlander Philon 发现的恒星成对分布没有任何共同点。没有两颗恒星的中心重合。

输出

如果天文学家错了,并且没有办法将所有点成对分布,使得穿过这些点对的所有线都是与整数坐标相交于单个点的不同线,并且该交点与所有恒星的中心不同,则打印“No"(不带引号)在唯一的输入行中。

否则打印“是“(不带引号)。在第二行打印整数对 x, y (|x|, |y| ≤ 106),解决方案中包含月球中心的点的坐标。如果有多个可能的答案,则输出其中任何一个。请注意,打印的点应与所有星形中心不同。

示例

输入
复制

2
1 1
1 3
3 1
3 3

输出
复制

Yes
2 2

输入
复制

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

输出
复制

Yes
2 2

输入
复制

2
1 1
2 2
4 4
5 5

输出
复制

No

输入
复制

2
1 1
2 1
1 2
2 2

输出
复制

No

输入
复制

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

输出
复制

No

注意

下面给出了示例测试的图片。

在第四个样本测试中,月球中心不可能位于一个点 (1.5, 1.5) 因为该点的坐标不是整数。

在第五个样本测试中,没有与某些恒星的中心不重合的合适点。