本题没有可用的提交语言。

题目描述

在一个无限大的网格上，初始放置了一个 $m \times n$ 的矩形石头阵列（$1 \leq m, n \leq 1000$），所有石头位于网格的交叉点上。

玩家可以进行以下单人游戏操作：

• 跳跃规则：一颗石头可以沿水平或垂直方向跳过另一颗相邻的石头（类似于跳棋规则）。
• 移除规则：被跳过的石头会被移出网格。
• 游戏目标：通过一系列操作，使网格上剩余的石头数量最少。

给定输入中的两个整数 $m$ 和 $n$（以空格分隔），编写程序计算最少能剩余的石头数量。

输入格式

一行两个整数 $m$ 和 $n$，用空格分隔。

输出格式

一个整数，表示最少剩余的石头数量。

输入样例 1

3 4

输出样例 1

2

来源
Ural State University collegiate programming contest 2000