C1977 [Contest #15]当我们同心在一起

内存限制:256 MB 时间限制:1000 ms

题目描述

平面上有 $n$ 个坐标相异的点,请问当中有多少组非共线的三个点,这三个点的 外心 也在这 $n$ 个点之中?

输入格式

第一行有一个正整数 $n$ 代表平面上的点数。

接下来有 $n$ 行,当中的第 $i$ 行包含两个整数 $x_i, y_i$ 代表第 $i$ 个点的坐标是 $(x_i, y_i)$。

  • $1 \le n \le 2\,000$

  • $-10^9 \le x_i, y_i \le 10^9$

  • 若 $i \ne j$,则 $(x_i, y_i) \ne (x_j, y_j)$

输出

输出一个整数代表答案。

样例

样例输入 1

5 0 0 -2 0 0 2 -1 1 2 0

样例输出 1

2

提示