第一行输入只有一个整数 n,代表此盘棋共下了n (1 ≤ n ≤ 5,000)个棋子。接下來的n 行,每一行有兩个整数,依序代表这n 个棋子所放置的位置。请注意,由于测试资料中有可能包含n=1000 的输入,你的程序必须非常的有效率才会通过所有的测试资料。
请输出兩个整数,分别代表该盘棋兩位下棋者的累计得分數。先下棋者(A)的分数在前,后下棋者(B)的分数在后,中间用一个空格隔开。
4 2 3 3 4 1 2 4 1
2 6
对于100%的数据, 。