翻译
描述
斯坦和奥利玩奇数布朗尼点数游戏。一些布朗尼点位于平面上的整数坐标处。斯坦先出棋并在平面上摆放一条垂线。这条线必须经过一个布朗尼点并且可能穿过许多点(具有相同的x坐标)。然后奥利放置一条水平线,必须穿过垂线经过的布朗尼点。
这些线将平面分为四个象限,包含具有任意大正坐标的点的象限是右上象限。
玩家根据象限中的布朗尼点数得分。如果布朗尼点被一条线穿过,则不算数。斯坦在右上角和左下角的每个(未交叉的)布朗尼点上得一分。奥利在左上角和右下角的每个(未交叉的)布朗尼点上获得一分。
你的任务是计算斯坦和奥利的分数,给定他们画线的点。
输入
输入包含许多测试用例。每个测试用例的数据出现在一系列输入行上。每个测试用例的第一行包含一个正奇数 1 < n < 200000,是布朗尼点的数量。以下 n 行中的每一行都包含两个整数,即布朗尼点的水平 (x) 和垂直 (y) 坐标。没有两个布朗尼点在同一个地方。输入以包含 0 的行结束(不是测试组的 n)。
输出
对于输入的每个测试用例,输出一行,其中包含由单个空格分隔的两个数字。第一个数字是斯坦的得分,第二个数字是奥利的得分。