{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e有一个无限的方格网格。网格的一些顶点是黑色的,其他顶点是白色的。\u003c/p\u003e\u003cp\u003e如果一个顶点 \u003ci\u003eV\u003c/i\u003e 同时是垂直内部的和水平内部的,则称其为 \u003ci\u003e内部\u003c/i\u003e 顶点。如果一个顶点 \u003ci\u003eV\u003c/i\u003e 是水平内部的,则表示在同一行中有两个黑色顶点,而 \u003ci\u003eV\u003c/i\u003e 位于它们之间。如果一个顶点 \u003ci\u003eV\u003c/i\u003e 是垂直内部的,则表示在同一列中有两个黑色顶点,而 \u003ci\u003eV\u003c/i\u003e 位于它们之间。\u003c/p\u003e\u003cp\u003e每一步中,所有白色的内部顶点变为黑色,而其他顶点保持它们的颜色。当所有内部顶点都变为黑色时,过程停止。\u003c/p\u003e\u003cp\u003e编写一个程序,计算过程停止时黑色顶点的数量。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e输入文件的第一行包含一个整数 \u003ci\u003en\u003c/i\u003e (0 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100 000) — 开始时黑色顶点的数量。\u003c/p\u003e\u003cp\u003e接下来的 \u003ci\u003en\u003c/i\u003e 行,每行包含两个整数 — 不同黑色顶点的坐标。这些坐标的绝对值不超过 10\u003csup\u003e9\u003c/sup\u003e。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出过程停止时黑色顶点的数量。如果过程不会停止,则输出 \u003ccode\u003e-1\u003c/code\u003e。\u003c/p\u003e"}},{"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\u003e4\r\n0 2\r\n2 0\r\n-2 0\r\n0 -2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cdiv align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/19b7207cf07cc68d61505e691c646f69?v\u003d1710181423\"\u003e\u003c/div\u003e"}}]}