题目描述

小 Petya 喜欢训练蜘蛛。Petya 有一块 $n \times m$ 的板子，每个格子上最初都坐着一只蜘蛛。一秒之后，Petya 为每只蜘蛛选一个动作，所有蜘蛛都乖乖执行命令。共有 5 种可能的命令：原地不动，或从当前格子爬向四个四方向相邻格子之一（每个方向各一条命令）。Petya 下达命令时不会让任何蜘蛛爬出场地。蜘蛛相向爬行时允许互相穿过。所有蜘蛛同时爬行，若干蜘蛛可以停在同一个格子里。

Petya 想知道：一秒之后，空格子的数量最多可能是多少。

输入格式

第一行包含两个用空格隔开的整数 $n$ 和 $m$（$1 \le n, m \le 40$，$n \cdot m \le 40$），表示板子的尺寸。

输出格式

第一行输出没有蜘蛛的格子的最大数量。

1 1

0

2 3

4

说明/提示

第一组样例唯一的方案是：

s

第二组样例的一种可行方案是：

rdl rul

其中 s 表示"原地不动"，l、r、d、u 分别表示"向左爬"、"向右爬"、"向下爬"、"向上爬"。