等腰三角形(hard)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定 n 个坐标,求其中 3 个坐标能表示一个等腰三角形的组数。

三点共线不算三角形,等边三角形为特殊的等腰三角形。

输入描述:

第一行一个整数 n(0\le n\le3000)
其后 n 行每行两个整数 x_i,y_i(-500 \le x_i,y_i \le 500),保证没有重复坐标。

输出描述:

一行一个整数答案。
示例1

输入

复制
4
1 1
-1 1
-1 -1
1 -1

输出

复制
4