eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Симметрия точек

Симметрия точек

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

На плоскости задано n разных точек P_1, P_2, …, P_n. своими координатами (x_i, y_i), i = 1, …, n. Преобразование S производится следующим образом: для каждой точки X_0 плоскости сначала строится точка X_1, симметричная ей относительно P_1, потом строится точка X_2, симметричная X_{1 }относительно P_2, и так далее пока не будет построена точка X_n, симметричная X_n_{-1 }относительно P_n. Если при описанном преобразовании S существует единственная точка, которая не изменяет своих координат (неподвижная точка), то вывести ее координаты. Если существует более одной неподвижной точки, то вывести 0. Если неподвижных точек не существует, вывести -1.

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

Первая строка содержит количество точек n. Следующие n строк содержат целочисленные координаты точек (x_i, y_i), i = 1, …, n. Количество точек от 1 до 1000 включительно, x и y - целые числа от 0 до 1000 включительно.

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

Вывести координаты неподвижной точки (x, y), если она единственна. Если существует более одной неподвижной точки, то вывести 0. Если неподвижных точек не существует, вывести -1.

Пример

Входные данные #1
3
0 0
0 1
1 0
Выходные данные #1
1 -1