2649: T1-数砖数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:8

题目描述

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


##
.#


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


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


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

输入

第一行:单个整数表示 n
第二行:单个整数表示 m

输出

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

样例输入 复制

4
4

样例输出 复制

12

提示

30% 的数据,1≤n,m≤100
60% 的数据,1≤n,m≤1000
100% 的数据,1≤n,m≤10000

来源/分类