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

问题描述
小 X 喜欢下棋。
这天，小 X 对着一个长为 N 宽为 M 的矩形棋盘发呆，突然想到棋盘上不仅可以放棋子，还可以放多米诺骨牌。
每个骨牌都是一个长为 2 宽为 1 的矩形， 当然可以任意旋转。 小 X 想知道在骨牌两两不重叠的前提下，这个棋盘上最多能放多少个骨牌，希望你帮帮他。

输入格式
第一行包含用一个空格隔开的两个整数 N,M。

输出格式
第一行包含一个整数，表示该棋盘上最多能放的骨牌个数。

样例输入

2 3

样例输出

3

样例说明

如图所示，三种颜色对应了三个骨牌