{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003eFarmer John喜欢对称并且最近正在安排他的奶牛们放进他的田野中,这个田野是由N×M个格子构成的(1 \u003c\u003d N \u003c\u003d 1,000,000,000;1\u003c\u003dM\u003c\u003d1,000,000,000)\n为了保证对称,Farmer John会以这样的方式摆放他的奶牛。他把奶牛放在田野正中央的方格内,如果不存在这样的方格,他就会停止。然后他以这个方格为中心把田野分成四部分,然后对于每个小田野进行上述的操作。\u003cbr\u003e\n下面是一个N\u003d7,M\u003d15的例子,其中\u0027C\u0027表示奶牛\u003cbr\u003e\n............... ............... .......|....... .C.|.C.|.C.|.C.\u003cbr\u003e\n............... ............... ...C...|...C... ---C---|---C---\u003cbr\u003e\n............... ............... .......|....... .C.|.C.|.C.|.C.\u003cbr\u003e\n............... .......C....... -------C------- -------C-------\u003cbr\u003e\n............... ............... .......|....... .C.|.C.|.C.|.C.\u003cbr\u003e\n............... ............... ...C...|...C... ---C---|---C---\u003cbr\u003e\n............... ............... .......|....... .C.|.C.|.C.|.C.\u003cbr\u003e\n这样子,需要21头奶牛。如果N\u003dM\u003d5的话,Farmer John只需要摆放一头奶牛,因为分成的四个田野分别是2×2的大小,无法在放进去新的奶牛。现在,请你帮助Farm John来计算,需要多少头奶牛。\n\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"一个两个整数N,M"}},{"title":"Output","value":{"format":"HTML","content":"一行一个整数,即需要的奶牛数"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e7 15\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e21\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cpre\u003e\n对于 100% 的数据,有 1 ≤ n,m≤ 1,000,000,000。\n \u003c/pre\u003e"}}]}