{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cstrong\u003e给出平面上\u003c/strong\u003e\u003cstrong\u003eN\u003c/strong\u003e\u003cstrong\u003e(\u003c/strong\u003e\u003cstrong\u003e\u0026lt;\u003d100\u003c/strong\u003e\u003cstrong\u003e)个点,你需要找到一个这样的点,使得这个点到\u003c/strong\u003e\u003cstrong\u003eN\u003c/strong\u003e\u003cstrong\u003e个点的距离之和尽可能小。输出这个最小的距离和(四舍五入到最近的整数)。\u003c/strong\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cstrong\u003e第一行\u003c/strong\u003e\u003cstrong\u003eN\u003c/strong\u003e\u003cstrong\u003e,接下来\u003c/strong\u003e\u003cstrong\u003eN\u003c/strong\u003e\u003cstrong\u003e行每行两个整数,表示\u003c/strong\u003e\u003cstrong\u003eN\u003c/strong\u003e\u003cstrong\u003e个点\u003c/strong\u003e\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cstrong\u003e\u003cspan\u003e一行一个正整数,最小的距离和。\u003c/span\u003e\u003c/strong\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n4\r\n0 0\r\n0 10000\r\n10000 10000\r\n10000 0\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n28284\r\n\u003c/pre\u003e"}}]}