Случайная задача

아직 제출이 없습니다시간 제한6초메모리 제한1024 MB

문제

Марти решил отвлечь своего друга Алекса от мыслей о сочных стейках и развлечь его одной интересной задачкой.

Для начала, он случайно равновероятно выбрал nn точек (x_i,y_i)(x\_i, y\_i) (0x_i,y_i1090 \le x\_i, y\_i \le 10^9). Затем, он случайно равновероятно выбрал два индекса ii и jj (1i,jn1 \le i, j \le n). После чего, вычислил значение k=x_ix_j+y_iy_jk = x\_i \cdot x\_j + y\_i \cdot y\_j.

Теперь он дал Алексу nn точек и число kk. И просит его найти любую пару индексов aa и bb, такую что x_ax_b+y_ay_b=kx\_a \cdot x\_b + y\_a \cdot y\_b = k. Алексу не хочется решать эту задачу, поэтому помогите ему.

입력

В первой строке даны два целых числа nn и kk (1n200,0001 \le n \le 200\\,000, 0k210180 \le k \le 2 \cdot 10^{18}).

В следующих nn строках дано по два целых числа x_ix\_i и y_iy\_i --- координаты ii-й точки (0x_i,y_i1090 \le x\_i, y\_i \le 10^9). Гарантируется, что точки были сгенерированы случайно равновероятно.

Гарантируется, что kk было вычислено как x_ix_j+y_iy_jx\_i \cdot x\_j + y\_i \cdot y\_j, где ii и jj были выбраны случайно равновероятно.

출력

Выведите два целых числа aa и bb (1a,bn1 \le a, b \le n), такие что x_ax_b+y_ay_b=kx\_a \cdot x\_b + y\_a \cdot y\_b = k. Если подходящих ответов несколько, вы можете вывести любой.