Croc Champ 2012 - Round 2 (Unofficial Div. 2 Edition)
B
Number of Triplets
Codeforces
1300
原题
← AC →
翻译中…

You are given $*n*$ points on a plane. All points are different.

翻译中…

Find the number of different groups of three points $(*A*, *B*, *C*)$ such that point $*B*$ is the middle of segment $*AC*$.

翻译中…

The groups of three points are considered unordered, that is, if point $*B*$ is the middle of segment $*AC*$, then groups $(*A*, *B*, *C*)$ and $(*C*, *B*, *A*)$ are considered the same.

翻译中…

Input

翻译中…

The first line contains a single integer $*n*$ ($3 ≤ *n* ≤ 3000$) — the number of points.

翻译中…

Next $*n*$ lines contain the points. The $*i*$-th line contains coordinates of the $*i*$-th point: two space-separated integers $*x*_{*i*}, *y*_{*i*}$ ($- 1000 ≤ *x*_{*i*}, *y*_{*i*} ≤ 1000$).

翻译中…

It is guaranteed that all given points are different.

翻译中…

Output

翻译中…

Print the single number — the answer to the problem.

翻译中…

样例

Input #1
3
1 1
2 2
3 3
Output #1
1
InputCopy OutputCopy
Input #2
3
0 0
-1 0
0 1
Output #2
0
InputCopy OutputCopy
题目信息
题号
181B
时间限制
2 s
内存限制
256 MB
标签
二分
暴力

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。