题目描述

平面上给定 $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