该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

张昊老师出色的算力折服了武松，两人结为好友。不久，武松察觉到当地恶霸西门庆图谋不轨，意图残害自己的哥哥武大郎。西门庆在阳谷县的各个街巷安插了众多眼线。为了掌握主动权，武松和张昊决定先发制人，将这些眼线一网打尽。阳谷县的地形可以看作一个巨大的二维坐标系。武松打算使用一张特制的“天罗地网”，这张网抛出后可以覆盖一个矩形区域（矩形的边必须平行于坐标轴，且可以小到一个点）。张昊老师需要计算出，通过抛出这张网，他们总共可以圈定多少种不同的“眼线组合”，以便武松制定抓捕战术。

题目描述

阳谷县的地图可以视为一个二维平面。目前有 $N$ 个西门庆的眼线分布在不同的坐标点上（$1 \le N \le 2500$）。 武松想要用矩形网圈住一部分眼线；矩形的边必须平行于 $x$ 轴和 $y$ 轴，并且矩形可以任意大小。请帮助张昊老师计算，武松可以通过这种方式圈定多少种不同的眼线子集。请注意，空集也算作一种合法的子集。

输入格式

第一行包含一个整数 $N$。 接下来的 $N$ 行，每行包含两个空格分隔的整数，表示一个眼线的 $(x, y)$ 坐标。 所有的 $x$ 坐标互不相同，所有的 $y$ 坐标也互不相同。所有的 $x$ 和 $y$ 坐标都在 $0 \dots 10^9$ 范围内。

输出格式

输出一个整数，表示可以被矩形网圈定的不同眼线子集的数量。可以证明，这个数值适合存放在 64 位有符号整数（例如 C/C++ 中的 ）中。long long

样例输入

4
0 2
1 0
2 3
3 5

样例输出

13

提示

总共有 $2^4 = 16$ 种子集。武松无法构建一个只圈住眼线 1、2、4，或者只圈住眼线 2、4，或者只圈住眼线 1、4 的矩形。所以答案是 $16 - 3 = 13$。

数据范围：

测试点 2-3 满足 $N \le 20$。 测试点 4-6 满足 $N \le 100$。 测试点 7-12 满足 $N \le 500$。 测试点 13-20 无额外限制。