Description

给定一个二维平面内的点集P，定义P的子集为S为：对于S中的任意三个点i，j，k，都满足dis(i, j) = dis(j, k) = dis(i, k)（这里的dis(i, j)表示点i和点j的距离）。 现在MatRush想请你请计算只包含三个点的S的数目。

Input

输入有多组数据，对于每组数据，首先是一个整数n(1 <= n <= 100000)，表示点的数目。接下来是n行，每行有2个整数x, y，范围都是(-1.510^9, +1.510^9)，表示点集P中某个点的坐标（点有可能重合，但是重合的点也当做不同的点处理，可以参考样例）。

Output

对于每组数据，输出一行，表示满足描述中的点集S的数目。

Sample

Input

3
0 0
0 0
0 0
2
1 1
1 1
3
0 0
1 0
0 0

Output

1
0
0

Hint

本题请用VC交

Source: LCS