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

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

3 секунди
64 мегабайти
Середня

Усі ЛКШенята, звичайно ж, знають, що індіанці Майя були досить високо розвинені, а тому їм потрібно було якимось чином передавати свої знання з покоління у покоління. Тому маленькі хлопчики та дівчатка племен Майя ходили майже у такі ж школи, як і сучасні діти. Вивчали у цих школах, звичайно ж, більш прості речі. Наприклад, індіанцю Мелькинчуку на випускному іспиті потрібно було розв'язати задачу з геометрії, але через постійні прогулянки на коні та відвідини пляжу замість школи Мелькинчук не справився з цією задачею.

Останньою темою, яку пройшов Коля у школі, був нахил відрізків на площині. Нахилом відрізка, який з'єднує точки (x_1, y_1) та (x_2, y_2), індіанці називали відношення (y_2 - y_1)/(x_2 - x_1). Задача Мелькинчука полягала у тому, щоб серед заданих точок на площині знайти дві, які утворюють відрізок з максимальним нахилом. Саме цю задачу вам і потрібно розв'язати.

Вхідні дані

У першому рядку вхідного файлу задано число (2 \leq N \leq 100000) - кількість точок у завданні. Далі у рядках через пропуск вказано координати точок на площині - цілі числа x_i та y_i, які не перевищують по модулю 10^9. Гарантується, що серед них немає точок з однаковими -координатами.

Вихідні дані

У вихідному файлі необхідно вивести два числа - номери двох точок, які утворюють відрізок найбільшого нахилу. Точки у вхідному файлі нумеруються з одиниці. Якщо відповідей декілька - виведіть довільну з них.

Приклади

Приклад 1

Loading
Loading