Riyaziyyat dərsləri
Bütün LKŞenlər, əlbəttə ki, Maya hindularının kifayət qədər yüksək inkişaf səviyyəsinə malik olduğunu bilirlər və buna görə də biliklərini nəsildən-nəslə ötürməyin bir yolunu tapmalı idilər. Bu səbəbdən, Maya tayfalarının kiçik oğlan və qızları müasir uşaqlar kimi demək olar ki, eyni məktəblərə gedirdilər. Bu məktəblərdə, əlbəttə ki, daha sadə şeylər öyrənilirdi. Məsələn, hindu Melkinçuk məzuniyyət imtahanında həndəsə məsələsini həll etməli idi, lakin atla gəzintilər və məktəb əvəzinə çimərliyə getmələr səbəbindən Melkinçuk bu məsələni həll edə bilmədi.
Kolyanın məktəbdə keçdiyi son mövzu müstəvidəki parçaların meyli idi. (x_1, y_1) və (x_2, y_2) nöqtələrini birləşdirən parça meylini hindular (y_2 - y_1)/(x_2 - x_1) nisbəti adlandırırdılar. Melkinçukun məsələsi müstəvidə verilmiş nöqtələr arasında maksimum meylə malik olan iki nöqtəni tapmaq idi. Məhz bu məsələni həll etməlisiniz.
Giriş verilənləri
Giriş faylının ilk sətirində N (2 ≤ N ≤ 100000) - məsələdəki nöqtələrin sayı verilir. Sonra N sətirdə boşluqla ayrılmış müstəvidəki N nöqtənin koordinatları - tam ədədlər x_i və y_i verilir ki, bunlar modul üzrə 10^9-dan çox deyil. Onların arasında eyni x-koordinatlarına malik nöqtələrin olmadığı zəmanət verilir.
Çıxış verilənləri
Çıxış faylında ən böyük meylə malik olan parçanı təşkil edən iki nöqtənin nömrələrini çıxarmalısınız. Giriş faylında nöqtələr birdən başlayaraq nömrələnir. Əgər bir neçə cavab varsa, onlardan istənilən birini çıxarın.