← 返回题目列表

AtCoder · typical90_ag

033. 不太亮(★2)

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

配点: 2 点

問題文

E869120 计划制作将在冬季公开的灯饰。
E869120 计划的灯饰由纵向 H \times 横 W 可以得到第 HW 个 LED 构成。
灯饰的每个 LED 可以任意切换开亮或熄灭状态。

当该灯饰满足以下条件时 不适当 。 如

  • 完全包含在整个灯饰中的纵向 2 \times 横 2 的 与4 个 LED 的区域中,有点亮的 LED 数量至少为 2 个的情况存在。

请找出适当的(不是不适当状态的)照明点亮模式中,点亮的 LED 可能的最大数量。

制約

  • 1 \leq H, W \leq 100
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

H W

出力

请打印答案。 到达


入力例 1

2 3

出力例 1

2

点亮的 LED 为 '#',熄灭的 LED 为 '.' ,例如以下状态是在适当状态中点亮的 LED 数量最多的情况。

#.#
...

另一方面,以下状态是不适当的,因此不满足条件。
从上面 1 ~ 2 第几颗,从左数 1 ~ 2 在由第几颗 LED 组成的区域内点亮的 LED 有 2 有两个。 有一个正方形

#.#
.#.

入力例 2

3 4

出力例 2

4

例如以下状态是在适当状态中点亮的 LED 数量最多的情况。

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

入力例 3

3 6

出力例 3

6