{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"斯坦和奥利玩奇怪的布朗尼分游戏。一些布朗尼分位于平面上的整数坐标上。斯坦先行动,他在平面上放置一条垂直线。这条线必须穿过一个布朗尼分,可以穿过多个(x坐标相同的)。然后奥利放置一条水平线,必须穿过已经被垂直线穿过的布朗尼分。\r\u003cbr\u003e这些线将平面分成四个象限。包含任意大正坐标的象限是右上象限。\r\u003cbr\u003e\r\u003cbr\u003e玩家根据各象限内的布朗尼分数量得分。如果一条线穿过一个布朗尼分,该分数不计入。斯坦得分取决于右上和左下象限内的(未穿过的)布朗尼分数量。奥利得分取决于左上和右下象限内的(未穿过的)布朗尼分数量。\r\u003cbr\u003e\r\u003cbr\u003e斯坦和奥利各自尽力最大化自己的得分。当斯坦行动时,他会考虑对方的反应,并选择一条线,使得他的最小可能得分最大化。"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。每个测试用例的数据出现在一系列输入行上。每个测试用例的第一行包含一个正奇数1 \u0026lt; n \u0026lt; 200000,表示布朗尼分的数量。接下来的n行每行包含两个整数,即一个布朗尼分的水平(x)和垂直(y)坐标。没有两个布朗尼分占据同一个位置。输入以包含0的一行结束(而不是测试用例的n)。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个输入测试,以下面的格式打印一行输出。第一个数字是斯坦可以确保自己得到的最高分。其余数字是奥利可能的(高)得分,按升序排列。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e11\r\n3 2\r\n3 3\r\n3 4\r\n3 6\r\n2 -2\r\n1 -3\r\n0 0\r\n-3 -3\r\n-3 -2\r\n-3 -4\r\n3 -7\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eStan: 7; Ollie: 2 3;\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}