Description

给你一个由 $M × N$ 个方格组成的长方形棋盘。同时，您还会得到数量不限的 $2 × 1$ 格标准多米诺骨牌。您可以旋转骨牌。你需要在棋盘上放置尽可能多的骨牌，以满足以下条件：

1. 每张骨牌完全覆盖两个方格。
2. 没有两张骨牌重叠。
3. 每张骨牌完全位于棋盘内。允许接触棋盘边缘。

请找出在这些限制条件下可以放置的骨牌的最大数量。

Input

在一行中给出两个整数 $M$ 和 $N$ -- 棋盘的方格大小( $1 ≤ M ≤ N ≤ 16$ )。

Output

输出一个数字，代表可以摆放的骨牌的最大数量。

2 4

3 3

4

4