题目描述

在 $n\times m$ 的矩形格子中安置传教士。每个传教士会影响通过自身所在格子的两条完整斜对角线。要求任意两个传教士不处在同一条斜对角线上，求最多可以安置多少人。

输入格式

一行两个正整数 $n,m$。

输出格式

输出最多人数。

样例

3 4

6

数据范围

$1\le n,m\le20$。