Logo Infinity Online Judge

InfOJ

时间限制:1 s 空间限制:512 MB

#143. Non-integer Area

统计

题目描述

给定平面上 $n$ 个整点(横纵坐标均为整数的点)(可能重合),编号为 $A_1\sim A_n$,从中选出三个编号不同的点 $A_i,A_j,A_k$(其中 $i$ 小于 $j$ 小于 $k$)组成一个三角形。有几种选法使得三角形的面积不是整数?

输入格式

第一行一个正整数 $n\ (1\le n\le 10^5)$。

接下来 $n$ 行,第 $i$ 行两个整数 $x,y$,表示 $A_i=(x,y)$。$(|x|,|y|\le 10^{18})$

输出格式

输出一行一个非负整数,为答案。

样例

输入 1

3
0 0
1 1
2 2

输出 1

0

输入 2

6
0 0
2 2
2 3
4 6
-5 1
-4 3

输出 2

6