题目描述

在 $n$ 列 $m$ 行的矩形格子中选择若干格子放置传教士。每位传教士会影响其所在格子的两条完整斜对角线。任意两位传教士不能位于同一条斜对角线上。求最多可以放置多少位。

输入格式

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

输出格式

输出最多可以放置的数量。

样例

3 4

6

数据范围

$1\le n,m\le20$。