众所周知:WXW被称作鸭神,也就是鸭族的王。然而它已经到了暮年,身体状况每况愈下。他为了延长自己的寿命,四处寻找方法。 有一天,他寻到了一卷残破的图纸。上面记录了一个古朴玄奥的大阵,细细研读后, 鸭神惊喜不已。他发现了这是一个可以使他的寿命延长十年的阵法,代价是以年轻力壮的鸭子们的生命作为献祭之物。 于是残暴的鸭神下令全国范围内抓壮丁,全国上下的年轻鸭子都被抓捕,大阵也开始了布置。 侥幸逃过追捕的PY找到了你,他知道这个大阵的弱点,想要攻破大阵救出一只名叫鸭子的鸭子。但是他力量不够,于是就找到了你。 这个大阵里面一共有n只鸭子,任意三只鸭子组成一个唯一的圆形阵法, 要想破解大阵,就必须统计出所有阵法内鸭子的个数。算出这些鸭子的和。然后PY就可以通过这些数字,召唤古老的力量,破坏大阵 救出一只名叫鸭子的鸭子 走向人生巅峰。
Sample Input
4
0 2
4 4
0 0
2 0
Sample Output
2
数据保证不存在四点共圆,不存在重点。
20%数据N<=100 50%数据N<=400 100%数据 N <= 1000