Background背景

大聪明喜欢下棋。

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

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

Input输入

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

Output输出

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

Samples样例

2 3

3

Limitation样例

1s, 1024KiB for each test case.