水果蛋糕
题号:NC19330
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

BLUESKY007要过生日了,为此朋友们准备给她买一个n*m的水果蛋糕qwq,但是在订蛋糕的时候却出现了问题:
蛋糕是方形的,因为水果颗粒放整齐才好看,所以水果颗粒必须按行按列地摆放(也就是如果建立平面直角坐标系,它们的坐标必须都是整数)。
她的朋友们想要蛋糕店多放点水果,但是由于摆放得太密集也不好看qwq,所以蛋糕店拒绝在和任意的水果颗粒相距的地方摆放水果颗粒。
她的朋友们想知道蛋糕上最多能摆放多少水果颗粒,但是由于她们没有BLUESKY007聪(rui)慧(zhi),所以她们找到了你来帮忙

输入描述:

一行两个正整数n,m

输出描述:

一行一个整数表示答案
示例1

输入

复制
1 4

输出

复制
4
示例2

输入

复制
3 4

输出

复制
10

备注:


如图所示,左图为样例1的实现方案,右图为样例2的实现方案之一
对于10%的数据,n,m≤ 5
对于20%的数据,min(n,m)≤3,n,m≤103
对于100%的数据,n,m≤ 109