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

Линейный чёрный ящик

Линейный чёрный ящик

Є лінійна функція від двох аргументів \textbf{f}(\textbf{x}, \textbf{y}) = \textbf{ax + by + c}, причому коефіцієнти \textbf{a}, \textbf{b}, \textbf{c} невідомі. За даними \textbf{N} значеннями \textbf{f}(\textbf{x_1}, \textbf{y_1}) = \textbf{d_1}, ..., \textbf{f}(\textbf{x_N}, \textbf{y_N}) = \textbf{d_N} потрібно однозначно визначити значення функції \textbf{f}(\textbf{u}, \textbf{v}) або вказати, що це неможливо. Зверніть увагу, що однозначно відновлювати саму функцію не потрібно. Гарантується, що функція \textbf{f} існує. \InputFile Вхідний файл містить цілі числа \textbf{N}\textit{ }\textbf{u} \textbf{v}, за якими слідує \textbf{N} трійок цілих чисел\textbf{ x_i y_i d_i}. \OutputFile Вихідний файл повинен містити єдине ціле число \textbf{f}(\textbf{u}, \textbf{v}) або \textit{два} числа \textbf{0} (нуль), якщо однозначне визначення неможливе. \textbf{1} ≤ \textbf{N} ≤ \textbf{100}, \textbf{−10^6} ≤ \textbf{x_i},\textbf{ y_i},\textbf{ d_i} ≤ \textbf{10^6}, коефіцієнти \textbf{a},\textbf{ b},\textbf{ c} --- цілі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 5 6
5 6 500000 

Вихідні дані #1
500000