P5927 [JSOI2010] 下棋问题

有一个新的益智游戏。

该游戏由 A 和 B 两人轮流在一个 $1000000\times1000000$ 的方格棋盘上的网格线交点下棋，网格线交点的坐标以 $(x,y)$ 表示，$(0, 0)$ 代表棋盘最左下角的点。 每一个棋子放置的位置不可以与任何其它棋子在同一 $X$ 坐标或 $Y$ 坐标上，棋盘上新增加一个棋子时，棋盘上的计数器会自动算出以目前棋盘上棋子所能够围成的 `无障碍四方形` 个数。 `无障碍四方形` 是指以任意两个棋子所定义出的四方形内部不含其它棋子，每下一个棋子后所算出的 `无障碍四方形` 个数即为下该棋子的得分数。每位下棋者的总分即是该下棋者每个所下棋子的得分数总和。 请写一个程序计算 A 和 B 两位下棋者的累计总分。

第一行输入只有一个整数 $n$，代表此盘棋共下了 $n$ 个棋子。 接下来的 $n$ 行，每一行有两个整数，依序代表这 $n$ 个棋子所放置的位置。

请输出两个整数，分别代表该盘棋两位下棋者的累计得分数。A 的分数在前，B 的分数在后，中间用一个空格隔开。

对于 $100\%$ 的数据， $1\le n\le5000$，$0\le x,y\le 1,000,000$。