Марти решил отвлечь своего друга Алекса от мыслей о сочных стейках и развлечь его одной интересной задачкой.
Для начала, он случайно равновероятно выбрал n точек (x_i,y_i) (0≤x_i,y_i≤109). Затем, он случайно равновероятно выбрал два индекса i и j (1≤i,j≤n). После чего, вычислил значение k=x_i⋅x_j+y_i⋅y_j.
Теперь он дал Алексу n точек и число k. И просит его найти любую пару индексов a и b, такую что x_a⋅x_b+y_a⋅y_b=k. Алексу не хочется решать эту задачу, поэтому помогите ему.
В первой строке даны два целых числа n и k (1≤n≤200,000, 0≤k≤2⋅1018).
В следующих n строках дано по два целых числа x_i и y_i --- координаты i-й точки (0≤x_i,y_i≤109). Гарантируется, что точки были сгенерированы случайно равновероятно.
Гарантируется, что k было вычислено как x_i⋅x_j+y_i⋅y_j, где i и j были выбраны случайно равновероятно.
Выведите два целых числа a и b (1≤a,b≤n), такие что x_a⋅x_b+y_a⋅y_b=k. Если подходящих ответов несколько, вы можете вывести любой.