题目描述

在平面上有 $n$ 个初始点（均为整点），我们定义一个点集的权值为平面上包含这个点集的最小矩形所包含的初始点个数（矩形的边与坐标轴平行），求所有非空点集的权值和，保证每个点的横纵坐标互不相同。

输入格式

第一行一个整数 $n$，$1 \le n \le 2 \times 10^5$。

接下来 $n$ 行，每行两个整数 $x_i, y_i$，$-10^9 \le x_i, y_i \le 10^9$。

输出格式

所有非空点集的权值和。

3
-1 3
2 1
3 -2

13

4
1 4
2 1
3 3
4 2

34

10
19 -11
-3 -12
5 3
3 -15
8 -14
-9 -20
10 -9
0 2
-7 17
6 -6

7222