Линейный чёрный ящик
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Є лінійна функція від двох аргументів f(x, y) = ax + by + c, причому коефіцієнти a, b, c невідомі. За даними N значеннями f(x_1, y_1) = d_1, ..., f(x_N, y_N) = d_N потрібно однозначно визначити значення функції f(u, v) або вказати, що це неможливо.
Зверніть увагу, що однозначно відновлювати саму функцію не потрібно. Гарантується, що функція f існує.
Вхідні дані
Вхідний файл містить цілі числа N u v, за якими слідує N трійок цілих чисел x_i y_i d_i.
Вихідні дані
Вихідний файл повинен містити єдине ціле число f(u, v) або два числа 0 (нуль), якщо однозначне визначення неможливе.
1 ≤ N ≤ 100, −10^6 ≤ x_i, y_i, d_i ≤ 10^6, коефіцієнти a, b, c — цілі.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 81
Коефіцієнт прийняття 2%