题目描述

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

##
.#

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

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

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

输入格式

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

输出格式

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

4
4

12

样例解释 1

前4行前4列由4个完整的地砖组成

数据范围

• $30\%$ 的数据，$1\leq n, m\leq 100$
• $60\%$ 的数据，$1\leq n, m\leq 1000$
• $100\%$ 的数据，$1\leq n, m\leq 10000$