下棋问题 ### 题目描述 有一个新的益智游戏。 该游戏由 A 和 B 两人轮流在一个 $1000000\times1000000$ 的方格棋盘上的网格线交点下棋，网格线交点的坐标以 $(x,y)$ 表示，$(0, 0)$ 代表棋盘最左下角的点。 每一个棋子放置的位置不可以与任何其它棋子在同一 $X$ 坐标或 $Y$ 坐标上，棋盘上新增加一个棋子时，棋盘上的计数器会自动算出以目前棋盘上棋子所能够围成的 `无障碍四方形` 个数。 `无障碍四方形` 是指以任意两个棋子所定义出的四方形内部不含其它棋子，每下一个棋子后所算出的 `无障碍四方形` 个数即为下该棋子的得分数。每位下棋者的总分即是该下棋者每个所下棋子的得分数总和。 请写一个程序计算 A 和 B 两位下棋者的累计总分。 ### 输入描述 第一行输入只有一个整数 $n$，代表此盘棋共下了 $n$ 个棋子。 接下来的 $n$ 行，每一行有两个整数，依序代表这 $n$ 个棋子所放置的位置。 其中，$1\le n\le5000$，$0\le x,y\le 10^6$。 ### 输出描述 请输出两个整数，分别代表该盘棋两位下棋者的累计得分数。A 的分数在前，B 的分数在后，中间用一个空格隔开。 ### 输入输出样例 #### 示例 1 >输入 ```txt 4 2 3 3 4 1 2 4 1 ``` >输出 ```txt 2 6 ```