#4387. JOI2014 SCARECROWS

内存限制:256 MiB 时间限制:20 Sec

题目描述

澳洲猴在澳洲拥有一片农场,农场中有好多稻草人。我们把农场抽象成一个直角坐标系,每个稻草人的位置都可以用一个坐标(Xi,Yi)表示。
澳洲猴想要划一个区域,这个区域是一个矩形,并且四条边都与坐标轴平行。这个矩形还需满足左下角和右上角都有一个稻草人,并且矩形内部没有其他稻草人。
澳洲猴想知道这样的划区域方案有多少种。

输入格式

输入的第一行为n。
接下来n行表示n个稻草人的坐标Xi,Yi。

输出格式

输出一行,表示最后的答案。

样例

样例输入


			
4
0 0
2 2
3 4
4 3

样例输出


			
3

数据范围与提示

对于100%的数据 n<=200000,1<=Xi,Yi<=1e9,Xi两两不同,Yi两两不同