Случайная задача
시간 제한6초메모리 제한1024 MB
무작위로 생성된 n개의 점과 어떤 두 점의 내적값으로 만들어진 k가 주어질 때, 내적이 k가 되는 두 점의 번호를 찾는다.
문제
Марти решил отвлечь своего друга Алекса от мыслей о сочных стейках и развлечь его одной интересной задачкой.
Для начала, он случайно равновероятно выбрал точек (). Затем, он случайно равновероятно выбрал два индекса и (). После чего, вычислил значение .
Теперь он дал Алексу точек и число . И просит его найти любую пару индексов и , такую что . Алексу не хочется решать эту задачу, поэтому помогите ему.
입력
В первой строке даны два целых числа и (, ).
В следующих строках дано по два целых числа и --- координаты -й точки (). Гарантируется, что точки были сгенерированы случайно равновероятно.
Гарантируется, что было вычислено как , где и были выбраны случайно равновероятно.
출력
Выведите два целых числа и (), такие что . Если подходящих ответов несколько, вы можете вывести любой.