Симетрія точок#1451

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

1 секунда
64 мегабайти
Дуже легка

Дано різних точок P_1, P_2, \ldots, P_n на площині з координатами (x_i, y_i), де i = 1, \ldots, n. Перетворення діє наступним чином: для кожної точки X_0 на площині будується точка X_1, симетрична X_0 відносно P_1, потім X_2 — симетрична X_1 відносно P_2, і так далі, аж поки не буде побудована X_n, симетрична X_{n-1} відносно P_n. Якщо після цього перетворення існує єдина точка, яка не змінює свої координати (нерухома точка), виведіть її координати. Якщо нерухомих точок декілька, виведіть 0. Якщо ж немає жодної нерухомої точки, виведіть -1.

Вхідні дані

У першому рядку задано кількість точок . Кожен з наступних рядків містить цілі координати точки (x_i, y_i), де i = 1, \ldots, n. Кількість точок від до включно. Координати та — цілі числа від до включно.

Вихідні дані

Виведіть координати нерухомої точки , якщо вона єдина. Якщо нерухомих точок декілька, виведіть 0. Якщо нерухомих точок немає, виведіть -1.

Приклади

Приклад 1

Loading
Loading