Təsadüfi vəzifə
Marti, dostu Aleksi dadlı steyklərdən yayındırmaq və ona maraqlı bir tapşırıq vermək qərarına gəldi.
Əvvəlcə, təsadüfi olaraq bərabər ehtimalla n nöqtə (x[i], y[i]) (0 ≤ x[i], y[i] ≤ 10^9) seçdi. Daha sonra, təsadüfi olaraq bərabər ehtimalla iki indeks i və j (1 ≤ i, j ≤ n) seçdi və k = x[i] * x[j] + y[i] * y[j] dəyərini hesabladı.
İndi o, Alekse n nöqtə və k ədədini verdi və ondan elə bir cüt indeks a və b tapmasını xahiş edir ki, x[a] * x[b] + y[a] * y[b] = k. Alekse bu tapşırığı həll etmək istəmir, ona görə də ona kömək edin.
Giriş məlumatları
Birinci sətirdə iki tam ədəd n və k (1 ≤ n ≤ 200 000, 0 ≤ k ≤ 2 * 10^18) verilir.
Növbəti n sətirdə hər birində iki tam ədəd x[i] və y[i] i-ci nöqtənin koordinatları (0 ≤ x[i], y[i] ≤ 10^9) verilir. Nöqtələrin təsadüfi olaraq bərabər ehtimalla yaradıldığı təmin edilir.
k-nın təsadüfi olaraq bərabər ehtimalla seçilmiş i və j üçün x[i] * x[j] + y[i] * y[j] kimi hesablandığı təmin edilir.
Çıxış məlumatları
Elə iki tam ədəd a və b (1 ≤ a, b ≤ n) çıxış edin ki, x[a] * x[b] + y[a] * y[b] = k. Əgər bir neçə uyğun cavab varsa, istənilən birini çıxış edə bilərsiniz.