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

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

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

На площині задано \textit{\textbf{n}} різних точок \textbf{P_1}, \textbf{P_2}, …, \textbf{P}\textit{\textbf{_n}}. своїми координатами (\textit{\textbf{x_i}}, \textit{\textbf{y_i}}), \textit{\textbf{i}} = \textbf{1}, …, \textit{\textbf{n}}. Перетворення \textbf{S} відбуваєьтся наступним чином: для кожної точки площини \textbf{X}_0 спочатку будується точка \textbf{X_1}, симетрична їй відносно \textbf{P_1}, потім будується точка \textbf{X_2}, симетрична \textbf{X}_\{1 \}відносно \textbf{P_2}, і так далі доки не буде побудована точка \textbf{X}\textit{\textbf{_n}}, симетрична \textbf{X}\textit{\textbf{_n}}_\{-1 \}відносно \textbf{P}\textit{\textbf{_n}}. Якщо при описаному перетворенні \textbf{S} існує єдина точка, яка не змінює своїх координат (нерухома точка), то вивести її координати. Якщо існує більше однієї нерухомої точки, то вивести \textbf{0}. Якщо нерухомих точок не існує, вивести \textbf{-1}. \InputFile Перший рядок містить кількість точок \textit{\textbf{n}}. Наступні \textit{\textbf{n}} рядків містять цілочисельні координати точок (\textit{\textbf{x_i}}, \textit{\textbf{y_i}}), \textit{\textbf{i}} = \textbf{1}, …, \textit{\textbf{n}}. Кількість точок від \textbf{1} до \textbf{1000} включно, \textbf{x} та \textbf{y} - цілі числа від \textbf{0} до \textbf{1000} включно. \OutputFile Вивести координати нерухомої точки (\textit{\textbf{x}}, \textit{\textbf{y}}),якщо вона єдина. Якщо існущє більше однієї нерухомої точки, то вивести \textbf{0}. Якщо нерухомих точок не існує, вивести \textbf{-1}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
0 0
0 1
1 0
Вихідні дані #1
1 -1