Logo Universal Online Judge

UOJ

时间限制:5 s 空间限制:256 MB
Statistics

题目描述

所谓的“最终战役”,只是虚无缥缈的海市蜃楼罢了,一切终将逝去,成为永恒的记忆。

令f(A,B) (A表示一个点,B也表示一个点) 表示以A,B,(0,0)三点为顶点的三角形的外接圆;若A,B,(0,0)三点共线,则f(A,B)表示直线AB。

给出平面上N(N<=1000)个点,求满足以下条件的集合数量:

1.这个集合中有四个不同的点。

2.至少存在一种分法,将这四个点平均分成左右两部分(令左边分别为A,C,右边分别为B,D),满足f(A,B)与f(C,D)有且只有一个公共点并且f(A,B)与f(C,D)至少一个是圆,f(A,D)与f(B,C)有且只有一个公共点并且f(A,D)与f(B,C) 至少一个是圆。

输入格式

第一行一个整数n 接下来n每行两个整数(xi,yi).

输出格式

一行一个整数,表示答案。

Input1

4
0 1
1 0
-1 0
0 -1

Output1

1

Input2

10
2 -2
1 -2
2 2
-2 -2
-1 -2
0 -1
1 0
-1 2
-2 -1
2 1

Output2

5

Input3

15
1 2
2 1
0 2
-1 0
-1 -2
2 -2
-2 -2
1 -1
-2 2
2 -1
-2 -1
1 1
1 0
1 -2
-1 -1

Output3

15

Init 数据保证不存在重点,不存在点(0,0)

数据范围

$n\le 1000$。