题目描述
给定平面上 $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