兔子有一个 $H×W$ 的长方形网格图。第$i$ 行$(1≤i≤H)$ 从上到下，第 $j$ 列 $(1≤j≤W)$ 从左到右的格子被称为 $(i, j)$。

格子 $(i, j)$ 的初始状态由字符 $S(i, j)$表示，其中 # 表示被涂黑，. 表示未被涂色。

兔子收到了一套圣诞礼物，里面有 $2$ 种不同的印章，每个印章可以一次性涂黑一组如下所示的格子集合。

示例：

.#

##

注意：印章可以旋转和翻转。

现在兔子想知道，使用这套印章，最多可以涂黑多少个格子。