题目描述

一天，KP 收到了一个小礼物——多米诺骨牌。虽然是个小礼物，但还是勾起了他的童年回忆。

不过比起正常玩法，他反而对下面的问题很好奇：

如果有一个长为 $n$，宽为 $m$ 的网格，在骨牌不重叠的条件下，最多可以放入多少骨牌呢？

我们约定任意一个多米诺骨牌都是 $1 \times 2$ 的长方形，忽略厚度，可以任意旋转，且骨牌数量为无穷大。

输入格式

输入包含一行两个整数 $n, m$ $(1 \leq n, m \leq 10 ^ 4)$，代表网格的大小。

输出格式

输出一行一个整数 $x$，代表最多可以放入的骨牌数量。

3 2

3

提示

样例 $1$ 的一种方案（$2$ 个竖的，$1$ 个横的）：

最优方案不唯一。