1. Antigrav

Задача Antigrav

План антивселенной можно представить в виде декартовой плоскости, где расположены N планет-точек, каждая с известной массой. Для каждой точки (x₀, y₀) плоскости можно вычислить индекс антигравитации по следующей формуле:

где m_i – масса i-ой планеты, а r_i – расстояние от заданной точки до i-ой планеты.

Для заданной планом антивселенной и индекса антигравитации J найти точку на плане, индекс антигравитации которой равен J.

Технические условия

Программа Antigrav читает со стандартного устройства ввода (клавиатуры) следующие данные:

В первой строке индекс антигравитации J – натуральное число, не превышающее 10¹⁸.

Во второй строке число планет системы N – натуральное число, не превышающее 10⁶.

Следующие N строк описывают планеты в формате x_i y_i m_i – положение планеты на плане и масса планеты. При этом масса каждой планеты – натуральное число, не превосходящее 10³, а координаты по модулю не превышают 10⁴.

Программа должна вывести -1 в случае, если искомой точки не существует. В противном случае – координаты этой точки x₀ y₀. Ваш ответ не будет засчитан в том случае, если абсолютная и относительная погрешность индекса антигравитации в вашей точке будет превышать 10^-5.

Примеры: