配点: 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