Description

小明家是做豆腐的，他家有若干个大小不一的矩形豆腐模具。假设模具为一个 n*m的矩形，要把模具内的豆腐分成 1*2 的小块包装成盒装豆腐，并要求必须是完整的小块，不能拼接。问一共能分多少块？

Input Format

一行，两个正整数 n，m；

Output Format

一行，一个整数 x，表示最多能分多少块。

7 8

28

Hint

50%数据：0<n,m<10000

100%数据：0<n,m<10^9

Source