#422. 数砖数

数砖数

题目描述

给定一种 2×22×2 规格的瓷砖,该瓷砖的式样为

##
.#

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

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

给定两个整数 nnmm,请计算从左上角开始的 nnmm 列的区域中,有多少格子是 #。

输入格式

第一行:单个整数表示 nn

第二行:单个整数表示 mm

输出格式

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

样例 #1

样例输入 #1

4
4

样例输出 #1

12

提示

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

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

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