在平面上有 nnn 个初始点(均为整点),我们定义一个点集的权值为平面上包含这个点集的最小矩形所包含的初始点个数(矩形的边与坐标轴平行),求所有非空点集的权值和,保证每个点的横纵坐标互不相同。
1≤N≤2×1051 \le N \le 2 \times 10^51≤N≤2×105。
−109≤Xi,Yi≤109-10^9 \le X_i, Y_i \le 10^9−109≤Xi,Yi≤109。
使用您的 gxyz 通用账户