LaTeX 公式版:
输入格式:
在输入的第一行,有一个整数 n (2≤n≤2600),以表天文学家发现的星星(发亮的星体),
下面输入 2n 行成双的整数 xi,yi (−106≤xi,yi≤106),以表太空中星星的坐标,注:这一堆星星是随便排列的,没有两个星星中心重合的情况。
输出格式:
如果所有的点不能成对分配并在一个整数坐标点上相交,则输出 "No"(不带引号),此外该交点必须与所有星星的中心点不同。
否则输出 "Yes"(不带引号),在第二行输出一对整数 x,y (∣x∣,∣y∣≤106),如果有好几个答案都对,就随便输出一个(注:输出的点应该与所有星星的中心不一样)。