给定一种 $2\times 2$ 规格的瓷砖，该瓷砖的式样为

##
.#

用这种瓷砖，从平面的左上角出发，将整个平面铺满，形如：

################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#

给定两个整数 $n$ 与 $m$，请计算从左上角开始的 $n$ 行 $m$ 列的区域中，有多少格子是 #。

• 第一行：单个整数表示 $n$

• 第二行：单个整数表示 $m$

• 单个整数表示 # 格子的数量。

30% 的数据，1≤n,m≤100

60% 的数据，1≤n,m≤1000

100% 的数据，1≤n,m≤10000