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