该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

小Z要把若干块 $1\times3$ 的瓷砖，铺到 $n\times m$ 的地面上，瓷砖可以水平或者竖直放置，不能斜着放置，不能出界，也不能重叠。

最多可以铺多少块瓷砖？

输入格式

$2$ 个正整数 $n,m$，表示地板的尺寸

输出格式

$1$ 个整数，表示最后能铺下的最大数量

输入输出样例

3 4

4

样例 $\tt \#1$说明

可以按照如下方案铺放：

AAAB
CCCB
DDDB

数据范围

$1\le n,m\le 10^9$