← 返回题目列表

AtCoder · panasonic2020_b

B. 主教

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

我们有一块板 H 水平行和 W 垂直的方块列。 棋盘左上角有一个主教。 这位主教通过零次或多次移动可以到达多少个方格?

这里主教只能沿对角线移动。 更正式地说,主教可以从广场上移动 r_1第行(从顶部开始)和 c_1第列(从左起)到 r_2第行和 c_2-第列当且仅当恰好满足以下条件之一:

  • r_1 + c_1 = r_2 + c_2
  • r_1 - c_1 = r_2 - c_2

例如下图中,象可以一步移动到任意一个红色方格:

约束

  • 1 \leq H, W \leq 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

H \ W

输出

打印主教可以到达的方格数。


示例输入 1

4 5

示例输出 1

10

主教可以到达下图中的青色方块:


示例输入 2

7 3

示例输出 2

11

主教可以到达下图中的青色方块:


示例输入 3

1000000000 1000000000

示例输出 3

500000000000000000