本题没有可用的提交语言。

题目描述

斯坦和奥利玩$Odd Brownie Points$游戏。一些布朗尼点位于平面上,在整数坐标。斯坦先打,在飞机上放一条垂直线。这条线必须穿过一个布朗尼点,并且可能跨越许多(使用相同的x坐标)。然后奥利放置一条水平线,必须穿过垂直线已经穿过的布朗尼点。

这些线将飞机分成四个象限。包含任意大正坐标的点的象限是右上角象限。

球员根据象限中的布朗尼点数得分。如果一个布朗尼点被一条线穿过,它不算数。斯坦在右上角和左下角的每个(未交叉的)布朗尼点获得一个点。奥利在左上角和右下角的每个(未交叉的)布朗尼点获得一个点。

你的任务是计算斯坦和奥利的分数,给定他们绘制线条的点。

输入

输入包含多个测试用例。每个测试用例的数据都出现在输入线的序列上。每个测试用例的第一行包含一个正奇数整数$1 < n < 2000000$,即布朗尼点数。以下 $n$行中的每一条都包含两个整数,即布朗尼点的水平$(x)$ 和垂直$(y)$坐标。没有两个布朗尼点占据同一个地方。输入以包含 0 的行结尾(而不是 test 的 $n$ ) 。

输出

对于输入的每个测试用例,打印一条线,其中两个数字与单个空格隔开。第一个数字是斯坦的得分,第二个是奥利的分数,当他们的线条穿过坐标在输入序列的中心给出的点时,奥利的分数是这个案例的输入序列的中心。 输入数 1

11
3 2
3 3
3 4
3 6
2 -2
1 -3
0 0
-3 -3
-3 -2
-3 -4
3 -7
0

输出数位 1

6 3

来源

滑铁卢当地2005.06.11