← 返回题目列表

Codeforces · 1034/B

B. 小C爱3 II

中文机器翻译题面 查看原题

小C非常喜欢数字《3》。他喜欢与它有关的一切。

现在他正在一个大小为 $$$n \times m$$$ 的棋盘上玩游戏。第 $$$x$$$ 行和第 $$$y$$$ 列中的单元格称为 $$$(x,y)$$$。最初,棋盘是空的。每次,他都会将两个棋子放在两个不同的空单元格上,它们之间的曼哈顿距离恰好为 $$$3$$$。两个像元 $$$(x_i,y_i)$$$ 和 $$$(x_j,y_j)$$$ 之间的曼哈顿距离定义为 $$$|x_i-x_j|+|y_i-y_j|$$$。

他想在棋盘上放置尽可能多的棋子。请帮助他找到最多可以放置多少个棋子。

输入

单行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n,m \leq 10^9$$$) — 棋盘的行数和列数。

输出

打印一个整数——小C可以放置的最大棋子数量。

示例

输入 #1

2 2

输出 #1

0

输入 #2

3 3

输出 #2

8

注意

在第一个示例中,任意两个像元之间的曼哈顿距离小于 $$$3$$$,因此答案为 $$$0$$$。

在第二个示例中,可能的解决方案是 $$$(1,1)(3,2)$$$、$$$(1,2)(3,3)$$$、$$$(2,1)(1,3)$$$、$$$(3,1)(2,3)$$$。