← 返回题目列表

Codeforces · 1184/C1

C1. 海蒂和图灵测试(简单)

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

网络人和戴立克人长期以来一直是博士的主要敌人。每个人都知道,这两个物种都喜欢摧毁它们遇到的一切。然而,一个鲜为人知的事实是,他们都喜欢参加图灵测试!

海蒂设计了一系列越来越困难的任务让他们花时间去做,这样可以让博士有足够的时间来拯救无辜的生命!

有趣的是,这些任务对于人类来说很容易解决。

第一个任务如下。飞机上有一些点。除其中一个外,所有其他都位于轴对齐正方形的边界上(其边与轴平行)。确定那个点。

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10$$$)。

以下 $$$4n + 1$$$ 行中的每一行都包含两个整数 $$$x_i, y_i$$$ ($$$0 \leq x_i, y_i \leq 50$$$),描述下一个点的坐标。

保证正方形的每边至少有 $$$n$$$ 点,并且所有 $$$4n + 1$$$ 点都是不同的。

输出

打印两个整数——不在正方形边界上的点的坐标。

示例

输入 #1

2
0 0
0 1
0 2
1 0
1 1
1 2
2 0
2 1
2 2

输出 #1

1 1

输入 #2

2
0 0
0 1
0 2
0 3
1 0
1 2
2 0
2 1
2 2

输出 #2

0 3

注意

在两个示例中,正方形都有四个边 $$$x=0$$$、$$$x=2$$$、$$$y=0$$$、$$$y=2$$$。