#49314. 元素

元素

暂无测试数据。

给你 $n$ 个元素,每个元素有一个坐标 $(x, y)$ ,现在想让你求出有多少三元组 $(i,j,k)$ ,满足 $2x_j = x_i + x_k$ 并且 $2y_j = y_i + y_k$

输入格式

第一行有一个整数 $n$ ,表示元素的个数

接下来有 $n$ 行,每一行有两个整数表示这个元素的坐标

输出格式

输出一个整数,表示满足条件的三元组的个数

数据规模与约定

对于 $10\%$ 的数据,满足 $n \leq 8$

对于 $30\%$ 的数据,满足 $n \leq 100$

对于 $60\%$ 的数据,满足 $n \leq 2000$

对于另外 $10\%$ 的数据,满足 $x$ 坐标都相等

对于 $100\%$ 的数据,满足 $n \leq 10000$ 且 $|x|, |y| \leq 10 ^ 9$

6
1 1
2 3
3 4
2 2
5 7
3 3
2