Задача №111811. Новые источники энергии
Недавно админ Вася настраивал компьютеры, в отделе Инопланетных объектов, увидел на столе спутниковый снимок с одной из недавно разведанных планет. На снимке было изображено необычное поле, разбитое на правильные шестиугольники, причем кто-то из ученых уже занумеровал все шестиугольники определенным образом.
На некоторых позициях, находились странные сооружения - шестиугольные башни, испускающие лучи в направлениях 6 соседних клеток. В этот момент, к столу подошел один из работников отдела. Очевидно, заметив любопытство Васи, он решил рассказать ему о находке. Оказывается, что эти самые лучи при пересечении излучают энергию, и чем больше лучей пересекается в одной точке, тем больше энергии излучается. При этом лучи идут по прямой очень далеко(возможно даже уходят в бесконечность), но не могут проходить через препятствия, например другие сооружения.
Теперь ученые пытаются на основе этого открытия построить новый источник дешевой энергии, но для этого им нужно уметь находить для интересующей их точки, сколько лучей через нее проходят, и какие эмиттеры (странные шестиугольные сооружения) их излучают.
В первой строке указаны 3 числа n , r , c (1 ≤ n ≤ 10 5 , 0 ≤ r , c ≤ 10 9 ) - количество эмиттеров, и координаты интересующей ученых позиции. В следующих n строках указано по паре чисел r i , c i (0 ≤ r i , c i ≤ 10 9 ) , координаты i-ого эмиттера. Гарантируется, что никакие два эмиттера не находятся в одной точке, и никакой эмиттер не находится в интересующей ученых точке.
В первой строчке выходного файла выведите единственное число k — количество лучей проходящих через интересную точку.
В следующей строчке выведите k чисел, номера эмиттеров, излучающих эти лучи, в произвольном порядке(все эмиттеры занумерованы с 1)
4 2 2 0 0 0 3 2 1 3 3
2 3 2