#9113. 数砖数

数砖数

Description

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

##
.#

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

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

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

Input Format

  • 第一行:单个整数表示 nn
  • 第二行:单个整数表示 mm
  • 30%30\% 的数据,1n,m1001≤n,m≤100
  • 60%60\% 的数据,1n,m10001≤n,m≤1000
  • 100%100\% 的数据,1n,m100001≤n,m≤10000

Output Format

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

Hint

输出说明:前4行前4列由4个完整的地砖组成