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

Уроки математики

Уроки математики

Все ЛКШата, конечно, знают, что индейцы Майя были довольно высоко развиты, а поэтому им надо было как-то передавать свои знания из поколения в поколение. Поэтому маленькие мальчики и девочки племён Майя ходили почти в такие же школы, как и современные дети. Изучали в этих школах, конечно, более простые вещи. Например, индейцу Мелькинчуку на выпускном экзамене надо было решить задачу по геометрии, но из-за постоянных прогулок на коне и посещений пляжа вместо школы Мелькинчук не справился с этой задачей. Последней темой, которую прошёл Коля в школе, был наклон отрезков на плоскости. Наклоном отрезка, соединяющего точки (\textbf{x_1}, \textbf{y_1}) и (\textbf{x_2}, \textbf{y_2}), индейцы называли отношение \textbf{(y_2 - y_1)/(x_2 - x_1)}. Задача Мелькинчука состояла в том, чтобы среди заданных точек на плоскости найти две, образующие отрезок с максимальным наклоном. Именно эту задачу вам и предстоит решить. \InputFile В первой строке входного файла дано число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100000}) - количество точек в задании. Далее в \textbf{N} строках через пробел указаны координаты \textbf{N} точек на плоскости - целые числа \textbf{x_i} и \textbf{y_i}, не превосходящие по модулю \textbf{10^9}. Гарантируется, что среди них нет точек с одинаковыми \textbf{x}-координатами. \OutputFile В выходном файле необходимо вывести два числа - номера двух точек, образующих отрезок наибольшего наклона. Точки во входном файле нумеруются с единицы. Если ответов несколько - выведите любой из них.
Лимит времени 3 секунды
Лимит использования памяти 64 MiB
Входные данные #1
4
0 0
2 0
-1 2
1 1
Выходные данные #1
1 4