#P5927. [JSOI2010] 下棋问题

[JSOI2010] 下棋问题

题目背景

有一个新的益智游戏。

题目描述

该游戏由 A 和 B 两人轮流在一个 1000000×10000001000000\times1000000 的方格棋盘上的网格线交点下棋,网格线交点的坐标以 (x,y)(x,y) 表示,(0,0)(0, 0) 代表棋盘最左下角的点。

每一个棋子放置的位置不可以与任何其它棋子在同一 XX 坐标或 YY 坐标上,棋盘上新增加一个棋子时,棋盘上的计数器会自动算出以目前棋盘上棋子所能够围成的 无障碍四方形 个数。

无障碍四方形 是指以任意两个棋子所定义出的四方形内部不含其它棋子,每下一个棋子后所算出的 无障碍四方形 个数即为下该棋子的得分数。每位下棋者的总分即是该下棋者每个所下棋子的得分数总和。

请写一个程序计算 A 和 B 两位下棋者的累计总分。

输入格式

第一行输入只有一个整数 nn,代表此盘棋共下了 nn 个棋子。

接下来的 nn 行,每一行有两个整数,依序代表这 nn 个棋子所放置的位置。

输出格式

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

4      
2  3    
3  4    
1  2    
4  1   
2  6    

提示

对于 100%100\% 的数据, 1n50001\le n\le50000x,y1,000,0000\le x,y\le 1,000,000