Линейный чёрный ящик
Сложная
Ограничение по времени выполнения 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 %