说明

小$X$喜欢下棋

这天，小$X$对着一个长为$N$宽为$M$ 的矩形棋盘发呆，突然想到棋盘上不仅可以放棋子， 还可以放多米诺骨牌

每个骨牌都是一个长为2宽为1的矩形，当然可以任意旋转。小$X$想知道在骨牌两两不重叠的前提下，这个棋盘上最多能放多少个骨牌，希望你帮帮他。

输入格式

第一行包含用一个空格隔开的两个整数$N,M$

输出格式

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

样例

2 3

3

提示

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

数据范围

对于30%的数据，$N,M≤4$

对于60%的数据，$N,M≤1000$

对于 100%的数据，$1≤N,M≤40000$

来源

常州市2015“信息与未来”夏令营选拔赛