Олимпиадный тренинг

Задача . C1. Хайди и тест Тьюринга (лёгкая)


Задача

Темы: реализация *1600

Киберлюди и Далеки долго были главными врагами Доктора. Все знают, что обе этих расы любят разрушать всё, что попадётся им под руку. Однако, сравнительно неизвестный факт заключается в том, что обе расы любят решать тесты Тьюринга!

Хайди придумала для них серию задач с увеличивающейся сложностью, в надежде, что это займёт их на достаточно много времени, чтобы Доктор успел спасти невинные жизни.

Забавная часть в том, что эти задачи весьма просто решить человеку.

Первая задача выглядит следующим образом. Даны точки на плоскости. Все точки, за исключением одной, лежат на границе квадрата со сторонами параллельными сторонам координат. Определите эту особую точку.

Входные данные

Первая строка содержит целое число \(n\) (\(2 \le n \le 10\)).

Каждая из следующих \(4n + 1\) строк содержит два целых числа \(x_i, y_i\) (\(0 \leq x_i, y_i \leq 50\)), задающие координаты очередной точки.

Гарантируется, что есть хотя бы \(n\) точек на каждой стороне квадрата, и что все \(4n + 1\) точек различны.

Выходные данные

Выведите два целых числа — координаты точки, которая не лежит на границе квадрата.

Примечание

В обоих примерах квадрат имеет четыре стороны \(x=0\), \(x=2\), \(y=0\), \(y=2\).


Примеры
Входные данныеВыходные данные
1 2
0 0
0 1
0 2
1 0
1 1
1 2
2 0
2 1
2 2
1 1
2 2
0 0
0 1
0 2
0 3
1 0
1 2
2 0
2 1
2 2
0 3

time 3000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя