史蒂夫与艾利克斯的甘蔗田

时间限制：1s

空间限制：32MB

题目描述

史蒂夫和艾利克斯在minecraft里快乐种起了田，他们准备在一片土地上种植甘蔗。这片土地可以看成m行n列的格子。

已知m*n的土地，任何一格土地有三种选择

1.作为空地什么也不做。

2.放置一格水源。

3.种植一株甘蔗。

种植甘蔗需要这格土地相邻的左右两列或者上一行的格子里存在水源，（比如（x,y）只要(x-1,y),(x,y-1),(x,y+1)三个格子中存在一个有水源才可以种植）。史蒂夫和艾利克斯想要充分的利用这块地，他们希望尽可能的多种一下。请问这块地最多种植多少甘蔗。（没有真的把mc中的规则搬过来是duke4994给你的仁慈XD）。

输入描述

一行两个数字，m和n分别表示行数和列数。

输出描述

一个数字，表示最多的甘蔗数。

输入样例

3 4

输出样例

7

样例解释

分别用水，甘，空表示水源、甘蔗和空地，一种符合条件的布局方式是：

水甘水甘

甘甘水甘

甘水甘空

数据范围

20% m*n<=16

40% m*n<=32

40%m*n<=2048

对于所有数据都有n<=8