#P3068. 3068 - 切蛋糕

3068 - 切蛋糕

当前没有测试数据。

题目描述

小明今天生日,邀请了一些朋友过来开生日会。

妈妈专门去买了一个大蛋糕,蛋糕为一个 n×mn \times m 的矩形,现在想把这个蛋糕分成 1×21 \times 2 的小块,并且要求必须是完整的小块,不能拼接。问一共能分多少块?

image

输入

一行,两个正整数 n,mn,m

输出

一行,一个整数 xx ,表示最多能分多少块。

样例

7 8
28

说明

【数据范围】

50%50\% 数据 0<n,m<100000 < n,m < 10000

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

来源

2016中山市第八届小学生信息学竞赛试题 T1