U261810 收纳框

题目描述

$Pikachu$有一个$N×M$的积木收纳框,现在他要把长$×$宽即$2×1$的平积木放进去。 放入积木收纳框需要满足以下三个条件: $1.$所有积木块不能交叉重叠。 $2.$没有任何积木堆叠。 $3.$每块积木块可以贴着积木框安放进去。 现在想知道放满整个积木框直到塞不下的积木个数是多少。

输入格式

一行有两个整数,$N,M$代表积木框的长与宽。

输出格式

输出一个整数,代表塞满整个积木框的积木总个数。

说明/提示

**【样例一说明】** 可以刚好放进$4$个积木,因此总个数是$4$。 **【样例二说明】** 只能放进$4$个积木,因此面积是$4$。 **【数据规模与约定】** 对于$100\%$的数据,$0≤N,M≤16$。