Разборки в космосе

Один не безызвестный космический институт выпустил свой спутник, чтобы наблюдать за бескрайними просторами вселенной. Руководствуясь международными правилами, спутник может находиться только на геостационарной орбите некоторой планеты.

Но без проблем не обошлось. По соседству расположился спутник-спамер, который забивал весь радиоэфир предложениями купить ягоды «Годжи». Не пробуя вежливо отказаться от предложения, вы решили телепортироваться от данного спамера как можно подальше.

В космосе n планет. Их геостационарные орбиты описаны как длина радиуса r_i и центр орбиты {x_i, y_i, z_i}. Сами орбиты находятся в некоторой плоскости, параллельной плоскости XY. Спутник-спамер всегда находится в координатах {0, 0, 0}.

Вам требуется определить, на орбиту какой планеты стоит телепортироваться спутнику института, чтобы в некоторый момент времени оказаться в такой точке пространства, чтобы расстояние между ним и спамером стало максимально большим.

Для простоты будем считать, что спутники являются материальными точками.

Входные данные

В первой строке входного файла INPUT.TXT задано одно целое число n — количество планет (1 ≤ n ≤ 10⁵). В i+1 строке (1 ≤ i ≤ n) заданы параметры геостационарной орбиты i-й планеты. Данные указаны в следующем формате: в одной строке через пробел заданы 4 целых числа r, x, y, z — радиус орбиты и координаты её центра (1 ≤ r ≤ 1000).

Все значения координат находятся в диапазоне от -1000 до 1000.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число от 1 до n — номер планеты, на чьей геостационарной орбите окажется спутник института после телепортации. Если в качестве ответа подходит несколько номеров, выведите наименьший.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]