该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个由 $M \times N$ 个小方格组成的矩形棋盘（或板子）。你有无限多块标准多米诺骨牌，每块骨牌覆盖 $2 \times 1$ 个小方格，并且允许旋转（即可以横放或竖放）。

你需要在棋盘上放置尽可能多的多米诺骨牌，且满足：

1. 每块骨牌必须完全覆盖两个小方格；
2. 任意两块骨牌之间不能重叠；
3. 每块骨牌必须完全位于棋盘内部（可以贴着边界）。

请输出在满足上述限制下，最多能放置多少块骨牌。

输入格式

一行输入两个整数 $M, N$，表示棋盘的行数与列数（单位：小方格）。

输出格式

输出一个整数，表示最多能放置的多米诺骨牌数量。

数据范围

$1 \le M \le N \le 16$

样例输入 1

2 4

样例输出 1

4

样例输入 2

3 3

样例输出 2

4