На плоскости даны n точек, заданные своими координатами. Требуется посчитать количество таких треугольников, у которых хотя бы одна сторона параллельна осям координат, а площадь лежит в отрезке от A / 2 до B / 2 включительно. Два треугольника считаются одинаковыми, если наборы номеров точек, которые задают вершины треугольников, совпадают как множества.
В первой строке входных данных содержится три целых числа n, A, B – количество точек (3 ≤ n ≤ 2000) и границы отрезка (1 ≤ A ≤ B ≤ 2·109). В каждой из последующих n строк содержится два целых числа xi и yi – координаты i-той точки (|xi|, |yi| ≤ 109). Координаты всех точек различны.
Выведите единственное целое число – ответ на задачу.
4 2 4
0 0
0 1
2 0
-1 0
2
| Name |
|---|


