[AdditionalFile5641.zip](file://AdditionalFile5641.zip?type=additional_file)

#5641. 「PA 2015 Final」Trójkąty

标签: 传统 | 时间限制: 10000 ms | 内存限制: 256 MiB |

题目描述

题目译自 PA 2015 Final Trójkąty

平面上给定 $n$ 个点。我们感兴趣的是，以这些点为顶点的直角三角形中，面积落在区间 $[A, B]$ 内的三角形数量。

输入格式

第一行包含三个整数 $n, A, B$ $(1 \leq n \leq 2000, 1 \leq A \leq B \leq 10^{18})$。

接下来的 $n$ 行描述各个点。其中第 $i$ 行包含两个整数 $x_{i}, y_{i}$ $(-10^{9} \leq x_{i}, y_{i} \leq 10^{9})$，表示第 $i$ 个点的坐标。输入中给出的点不会重复。

输出格式

在一行中输出以给定点为顶点、且面积落在区间 $[A, B]$ 内的直角三角形数量。

样例

输入

7 5 25
0 0
2 0
0 2
10 0
0 10
3 3
3 -3

输出

3