CF1034B Little C Loves 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 能放置的最多棋子数量。
说明/提示
在第一个样例中,任意两个格子之间的曼哈顿距离都小于 $3$,所以答案为 $0$。
在第二个样例中,一种可行的放置方案为 $(1,1)(3,2)$,$(1,2)(3,3)$,$(2,1)(1,3)$,$(3,1)(2,3)$。