← 返回题目列表

Codeforces · 181/B

B. 三胞胎的数量

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

给定平面上的 n 个点。所有点都不同。

求三个点(A、B、C)的不同组数,使得 B 点是线段 AC 的中间。

三个点的组被认为是无序的,也就是说,如果点 B 是线段 AC 的中间,则组 (A, B, C) 和 (C, B, A) 被认为是相同的。

输入

第一行包含一个整数 n (3 ≤ n ≤ 3000) — 点数。

接下来的 n 行包含点。第 i 行包含第 i 个点的坐标:两个空格分隔的整数 xi, yi (- 1000 ≤ xi, yi ≤ 1000)。

保证所有给定的点都是不同的。

输出

打印单个数字 — 问题的答案。

示例

输入 #1

3
1 1
2 2
3 3

输出 #1

1

输入 #2

3
0 0
-1 0
0 1

输出 #2

0