问题 B: 马的旅行

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:408 解决:53

题目描述

在一个大小为 n 行 m 列的棋盘上,有一个马的棋子位于左上角。根据马的走法规则(走日字形,如下图,不能出界),我们想确定马能够到达该棋盘上多少个不同的格子。

给定条件为 $n \times m \le 10^7$,我们需要计算马能够到达的不同格子的数量。

输入

输入一行,两个以单空格隔开的正整数 $n, m$

保证,$1\le n \times m \le 10^7$

输出

输出一个整数,代表马能够走到多少不同的格子

样例输入 复制

3 3

样例输出 复制

8

提示

按照如下路径 就可以到达8个不同的点 (每个点也可以重复经过)

样例输入2 复制

1 1

样例输出2 复制

1