在地图(地图是一个无限大的平面)的不同坐标处有 n 个狙击点,确保没有三个狙击点位于同一条直线上。
在地图上有无数个敌人,每个坐标都有一个敌人,坐标为整数。
q**x想要成为卡拉比丘高手(一梭子子弹打中一枪就行),他可以建造一个三角形的光幕,连接3个不同的现有狙击点。如果被严格围起来的敌人的数量(三角形内部点的数量)是奇数,并且三角形光幕的面积是整数,则称这个光幕是奇异的。
请你帮忙找出所有可以组成奇异光幕的数量。
样例图片:
红色表示光幕内的敌人,黑色表示狙击点,三角形表示奇异光幕。
第一行包含整数n(3 <= n <= 6000),即q**x可以选择形成光幕的狙击点的数量。
接下来 n 行中的每行包含两个整数x和y(0 <= x, y <= 1e7),x和y都是偶数,表示狙击点的坐标。所有狙击点都位于不用的坐标处。
所有坐标点都是偶数。
没有三个狙击点位于同一条线上,狙击点初也有敌人。
输出一个整数,表示奇异光幕的数量。
3 0 0 2 0 0 4
1