{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e很久以前,在遥远的王国里,住着兰斯洛特爵士,他是首席王家将军。他为自己的士兵感到非常自豪,喜欢邀请国王来观看演习,展示他所负责的小队的战斗技巧和战术。但时间过去了,有一天兰斯洛特爵士与仙女教母发生了一场严重的争论(有传言称这场争论发生在将军说了仙女教母的飞行技巧不好之后。这似乎深深地伤害了仙女教母)。\u003c/p\u003e\u003cp\u003e作为争论的结果,仙女教母对将军施加了一个相当奇怪的诅咒。听起来很复杂,但却相当无害:“\u003cspan class\u003d\"tex-font-style-underline\"\u003e如果某两名士兵之间的距离的平方等于\u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e,那么这些士兵将互相冲突!\u003c/span\u003e”\u003c/p\u003e\u003cp\u003e演习是在一个长方形的\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e × \u003ci\u003em\u003c/i\u003e\u003c/span\u003e场地上进行的,分成\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003enm\u003c/i\u003e\u003c/span\u003e个\u003cspan class\u003d\"tex-span\"\u003e1 × 1\u003c/span\u003e方格供每个士兵站立。因此,站在\u003cspan class\u003d\"tex-span\"\u003e(\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e)\u003c/span\u003e和\u003cspan class\u003d\"tex-span\"\u003e(\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e)\u003c/span\u003e方格上的士兵之间的距离的平方恰好等于\u003cspan class\u003d\"tex-span\"\u003e(\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e - \u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e)\u003csup class\u003d\"upper-index\"\u003e2\u003c/sup\u003e + (\u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e - \u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e)\u003csup class\u003d\"upper-index\"\u003e2\u003c/sup\u003e\u003c/span\u003e。现在,在仙女教母的诅咒之前,不是所有\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003enm\u003c/i\u003e\u003c/span\u003e个小队的士兵都能参加演习。除非将军希望士兵们互相打架,甚至更糟……例如,如果他把一名士兵放在\u003cspan class\u003d\"tex-span\"\u003e(2, 2)\u003c/span\u003e方格中,那么他就不能把士兵放在\u003cspan class\u003d\"tex-span\"\u003e(1, 4)\u003c/span\u003e、\u003cspan class\u003d\"tex-span\"\u003e(3, 4)\u003c/span\u003e、\u003cspan class\u003d\"tex-span\"\u003e(4, 1)\u003c/span\u003e和\u003cspan class\u003d\"tex-span\"\u003e(4, 3)\u003c/span\u003e方格中——每个方格都会与\u003cspan class\u003d\"tex-span\"\u003e(2, 2)\u003c/span\u003e方格中的士兵发生冲突。\u003c/p\u003e\u003cp\u003e你的任务是帮助将军。给定演习场地的大小,你被要求计算可以同时放置在该场地上的士兵的最大数量,以便没有两名士兵受到仙女教母的诅咒。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e单行包含用空格分隔的整数\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e和\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e ≤ 1000\u003c/span\u003e),表示演习场地的大小。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\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\u003e2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\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\u003e3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例测试中,兰斯洛特爵士可以将他的4名士兵放在\u003cspan class\u003d\"tex-span\"\u003e2 × 4\u003c/span\u003e场地上,如下所示(方案中用灰色圆圈标记了士兵的位置):\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/f86b680f7121aa2dce25039e5b79f5b2?v\u003d1718952987\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003e在第二个示例测试中,他可以以以下方式在\u003cspan class\u003d\"tex-span\"\u003e3 × 4\u003c/span\u003e场地上放置6名士兵:\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/c3afaff0d4a6ed60bbc1730bb35bd941?v\u003d1718952987\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e"}}]}