{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。\n\n每个小松鼠的家可以用一个点 $(x,y)$ 表示,两个点的距离定义为点 $(x,y)$ 和它周围的 $8$ 个点 $(x-1,y)$,$(x+1,y)$,$(x,y-1)$,$(x,y+1)$,$(x-1,y+1)$,$(x-1,y-1)$,$(x+1,y+1)$,$(x+1,y-1)$ 距离为 $1$。\n"}},{"title":"Input","value":{"format":"MD","content":"第一行是一个整数 $N$,表示有多少只松鼠。接下来 $N$ 行,第 $i$ 行是两个整数 $x$ 和 $y$,表示松鼠 $i$ 的家的坐标。"}},{"title":"Output","value":{"format":"MD","content":"一个整数,表示松鼠为了聚会走的路程和最小是多少。\n"}},{"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\u003e6\n-4 -1\n-1 -2\n2 -4\n0 2\n0 3\n5 -2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e20\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\u003e6\n0 0\n2 0\n-5 -2\n2 -2\n-1 2\n4 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e15\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\n在第一个样例中,松鼠在第二只松鼠家 $(-1,-2)$ 聚会;在第二个样例中,松鼠在第一只松鼠家 $(0,0)$ 聚会。\n\n### 数据范围\n\n- $30\\%$ 的数据,$0\\le N \\le 1000$;\n- $100\\%$ 的数据,$0\\le N \\le 10^5$,$-10^9 \\le x, y \\le 10^9$。"}}]}