2609: 大游戏家(game)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

§  E正在和三个朋友一起开黑玩一款新的2D游戏。小E的角色是战士,其他三位分别是法师、坦克和牧师。

§  今天他们要一起组队打一个boss,这张boss图满是悬崖峭壁,一共只有N个位置可以站人。并且boss血量很厚,普通技能很难打出效果。为此小E的队伍花掉了大量金币购买了一个组合技,能对该boss造成巨大伤害。

§  但是组合技的释放是有要求的,它需要四个不同职业的人同时组成一个正方形才能共同释放。

§  明天就要打boss了,小E想请你帮忙算一下,他们小队一共有多少种站位可以拿来攻击boss。注意同一位置上站不同职业也属于不同情况。

Input

§  第一行一个整数N,代表有N个位置可以站人。

§  接下来N行,每行两个数,表示一个可以站人的坐标。保证输入的坐标都是整数。

§  对于20%的数据,满足1≤N≤20;

§  对于50%的数据,满足1≤N≤100;

§  对于70%的数据,满足1≤N≤500

§  对于100%的数据,满足1≤N≤1000-1000≤X[i],Y[i]≤1000


Output

一个数,表示可用站位的个数

Sample Input Copy

7
2 2
2 1
1 2
1 1
1 0
0 1
0 0

Sample Output Copy

72