P15833 [蓝桥杯第一届国际赛] 仓库布局

题目描述

小明管理着一个仓库,他要在仓库里面摆放一些货柜。货柜比较高,不能上下堆叠,底面是正方形,有一个侧面为正面,用于取放货物。 小明将仓库划分成了 $n \times m$ 的方格,其中南北方向 $n$ 格,东西方向 $m$ 格。每个方格可能放置一个货柜,也可能作为过道。为了使仓库整齐有条理,小明的货柜的正面都朝南或朝北。具体的,从北向南第一行货柜朝南,第二行全部为过道,第三行货柜朝北,第四行货柜朝南,第五行全部为过道,第六行货柜朝北,第七行货柜朝南,第八行全部为过道,依次类推。如果第 $n$ 行为朝南的货柜,则由于无法取放货柜中的货物,只能将这排货柜撤除,此时第 $n$ 行改为过道。 小明不仅有东西方向的过道,还有南北方向的过道,他每隔连续的 $5$ 格都分出了一个南北方向的过道,即从西向东第 $6$、$12$、$18$ 列都是过道。 依照以上规则,当 $n = 6$、$m = 8$ 时,仓库的摆放图如下: 【缺图】 当 $n = 4$、$m = 8$ 时,仓库的摆放图如下,虚线框中是被撤除的货柜: 【缺图】 给定 $n, m$,请问按照小明的货柜摆放规则,仓库中可以放置多少个货柜(不计算被撤除的货柜)。

输入格式

输入一行包含两个整数 $n, m$。

输出格式

输出一个整数,表示可以摆放的货柜数量。

说明/提示

### 评测用例规模与约定 对于 30% 的评测用例,$1 \le n \le 100, 6 \le m \le 100$; 对于 70% 的评测用例,$1 \le n \le 10000, 6 \le m \le 10000$; 对于所有评测用例,$1 \le n \le 10^9, 6 \le m \le 10^9$。