3736. 全速疾走

【题目背景】

$2012$ 年, $16$ 岁的高中二年级学生, 鹿仓 时雨, 发现这个世界危在旦夕。坐在他后座上的人, 天鸟 那由多, 为了达到自己的某种目的, 她选择在东京的各种易燃易爆场所安放炸弹并试图将东京炸毁。为了维护世界和平, 拯救天下苍生, 时雨听从了一位五年前因飞机失事离世的学姐, 鹰白 一夜, 的意见, 决定尽自己可能的拆毁炸弹。然而整个东京都实在是太大了, 尽管有榧夜的作战数据相助, 面对过多的炸弹时雨需要尽快解决每一枚炸弹, 而他发现某些炸弹的拆除方式是很有规律的。现在时雨给了你一些炸弹的设计, 请你帮助时雨拆除这些炸弹。

【题目描述】

时雨给你了一枚炸弹, 这枚炸弹有一个 $n$ $*$ $m$ 的矩形。时雨手中有无数个标记, 他需要往矩形上放置尽量多的标记才能拆除这枚炸弹, 而这些标记的放置是有要求的。这些标记在全部放置后都必须能够永远移动下去, 并保证每一次移动后没有任何标记重叠。

移动的要求如下:

$1$: 每个标记能且仅能向上下左右中的一个格子移动;

$2$: 某个标记若上一次在上下方向移动, 这一次则仅能在左右方向移动;

  某个标记若上一次在左右方向移动, 这一次则仅能在上下方向移动;

【输入格式】

两个数 $n$, $m$。

【输出格式】

一个数, 为最多放置标记数。

【样例输入】

5 9

【样例输出】

32

【数据规模与约定】

对于 $30$% 的数据, $m$, $n$ 均为奇数;

对于 $100$% 的数据, $1 \le n,m \le 10000000$。 

大样例:戳我

【来源】

出题人: $seium$。

审题人: $b.x.$&$cheng.qh$