#abc136f. [abc136_f]Enclosed Points

[abc136_f]Enclosed Points

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

1N2×1051 \le N \le 2 \times 10^5

109Xi,Yi109-10^9 \le X_i, Y_i \le 10^9