Evanın Rüşvəti
Еva jurnalda işləyir və istehlakçılar üçün məhsul icmalları hazırlayır. Hazırda onlar mobil telefonların yeni icmalını hazırlayırlar. Hər bir cihazın batareya ömrünü və performansını qiymətləndirmək üçün iki test aparmağa qərar veriblər. Bu testlərdə 1 ilə 1000 arasında tam ədədlərdən istifadə olunur.
Bu iki göstərici - x[1] və x[2] daha sonra w = [w[1], w[2]] çəki vektoru ilə birləşdirilərək yekun qiymət hesablanır: s = w[1] * x[1] + w[2] * x[2].
Məhsullar yekun qiymət s dəyərinə görə azalan sırada sıralanır. Əgər bir neçə məhsul eyni qiymətə malikdirsə, Eva onların sıralamasını müəyyən edir.
Mariya (şəxsiyyətini gizlətmək üçün saxta ad) Eva-ya rüşvət təklif edərək nəticələri dəyişdirmək istəyirdi: o, məhsulunun siyahıda daha yüksək mövqedə olmasını arzulayırdı. Eva iddia edirdi ki, hər testin qiymətinə təsir edə bilmir, lakin Mariya ümumi qiyməti hesablamaq üçün istifadə olunan çəkiləri w dəyişməyi təklif etdi. Çəkilər w qeyri-mənfi həqiqi ədədlər olmalıdır və ən azı biri müsbət olmalıdır, lakin onların dəyərləri Eva tərəfindən müəyyən edilir.
Eva düşünür, Mariyanın xeyrinə çəkiləri dəyişmək lazımdırmı, və sizdən Mariyanın məhsulunun ən yaxşı və ən pis mümkün reytinq mövqelərini müəyyən etməyi xahiş etdi.
Batareya və performans testlərində bütün məhsulların qiymətləri verilmiş siyahıya görə [x[1], x[2]], çəkilər [w[1], w[2]] və eyni qiymətə malik məhsulların sıralama qaydasını Eva seçə biləndə, Mariyanın məhsuluna hansı ən yaxşı və ən pis mövqelər verilə biləcəyini öyrənin.
Giriş məlumatları
Birinci sətir müqayisə üçün məhsulların sayı n (1 ≤ n ≤ 10^5) ehtiva edir. Növbəti n sətirin hər biri iki tam ədəd x[1] və x[2] (1 ≤ x[1], x[2] ≤ 1000) - məhsulun batareya ömrü və performans qiymətini ehtiva edir. Mariyanın məhsulu siyahıda birinci yerdədir.
Çıxış məlumatları
İki ədəd a və b - Mariyanın məhsulunun reytinqdə ala biləcəyi ən yaxşı və ən pis mümkün mövqeləri, Eva-nın çəkiləri və bərabər reytinq halında sıralama qaydasını dəyişdirmək qabiliyyətini nəzərə alaraq, çıxarın.