A2605.棋盘上的多米诺骨牌

给出一个 $n* m$ 的棋盘，你有无限个 $1 \times 2$ 的多米诺骨牌，可以对多米诺骨牌进行旋转，需要计算出棋盘上最多放下多少个 $1 \times 2$ 的多米诺骨牌。放置规则如下：

1. 每个多米诺骨牌必须覆盖两个格子
2. 没有两个骨牌重叠
3. 每个骨牌必须完全在棋盘内

两个整数 $n$ 和 $m(1 \leq n,m \leq 16)$,表示棋盘的大小。

输出一个整数,表示棋盘上最多能放下多少个多米诺骨牌

样例一解释：

其中一种可行的放置方法：