{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"Perket 是一种流行的美食。为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。你有 $n$ 种可支配的配料。对于每一种配料,我们知道它们各自的酸度 $s$ 和苦度 $b$。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度为每一种配料的苦度的总和。\n\n众所周知,美食应该做到口感适中,所以我们希望选取配料,以使得酸度和苦度的绝对差最小。\n\n另外,我们必须添加至少一种配料,因为没有任何食物以水为配料的。"}},{"title":"Input","value":{"format":"MD","content":"第一行一个整数 $n$,表示可供选用的食材种类数。\n\n接下来 $n$ 行,每行 $2$ 个整数 $s_i$ 和 $b_i$,表示第 $i$ 种食材的酸度和苦度。"}},{"title":"Output","value":{"format":"MD","content":"一行一个整数,表示可能的总酸度和总苦度的最小绝对差。"}},{"title":"Sample 1","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\u003e1\n3 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","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\u003e2\n3 8\n5 8\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","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\u003e4\n1 7\n2 6\n3 8\n4 9\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"#### 数据规模与约定\n对于 $100\\%$ 的数据,有 $1 \\leq n \\leq 10$,且将所有可用食材全部使用产生的总酸度和总苦度小于 $1 \\times 10^9$,酸度和苦度不同时为 $1$ 和 $0$。\n#### 说明\n- 本题满分 $70$ 分。\n- 题目译自 \u003ca href\u003d\u0027https://hsin.hr/coci/archive/2008_2009/\u0027 target\u003d\u0027_blank\u0027\u003eCOCI2008-2009\u003c/a\u003e \u003ca href\u003d\u0027https://hsin.hr/coci/archive/2008_2009/contest2_tasks.pdf\u0027 target\u003d\u0027_blank\u0027\u003eCONTEST #2\u003c/a\u003e PERKET,译者 @\u003ca href\u003d\u0027https://www.luogu.com.cn/user/115711\u0027 target\u003d\u0027_blank\u0027\u003emnesia\u003c/a\u003e。"}}]}