← 返回题目列表

Codeforces · 660/D

D. 平行四边形的数量

中文机器翻译题面 查看原题

给定平面上的 n 个点。所有点都是不同的,并且没有三个点位于同一条线上。求顶点位于给定点的平行四边形的数量。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 2000) — 点数。

接下来的 n 行每行包含两个整数 (xi, yi) (0 ≤ xi, yi ≤ 109) — 第 i 个点的坐标。

输出

打印唯一的整数 c — 顶点位于给定点的平行四边形的数量。

示例

输入 #1

4
0 1
1 0
1 1
2 0

输出 #1

1