19494번 - Triangles 다국어

문제

$n$ points are given on a plane. We are interested in the number of right-angled triangles with vertices at these points and area contained in the range $[A,B]$.

입력

The first line contains three integers $n,ドル $A,ドル $B$ (1ドル\leq n\leq 2000,ドル 1ドル\leq A\leq B\leq 10^{18}$). The following $n$ lines describe the individual points. The $i$-th of these lines contains two integers $x_i,y_i$ ($-10^9\leq x_i,y_i\leq 10^9$) which are the coordinates of the $i$-th point. All the given points are distinct.

출력

The only line of the output should contain the number of triangles with vertices at the given points and area in the range $[A,B]$.

제한

힌트