Випадкове завдання
Марти вирішив відволікти свого друга Алекса від думок про соковиті стейки та розважити його однією цікавою задачкою.
Спочатку він випадково рівноймовірно вибрав n точок (x[i], y[i]) (0 ≤ x[i], y[i] ≤ 10^9). Потім він випадково рівноймовірно вибрав два індекси 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 * 10^18).
У наступних n рядках дано по два цілих числа x[i] і y[i] — координати i-ї точки (0 ≤ x[i], y[i] ≤ 10^9). Гарантується, що точки були згенеровані випадково рівноймовірно.
Гарантується, що 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. Якщо підходящих відповідей декілька, ви можете вивести будь-яку.