火箭发射平台可以看作是一个 n×mn \times mn×m 的矩形,包含了 n×mn \times mn×m 个火箭发射器,并且其中有一些火箭发射器还没有安装为空地。如果 i+ji+ji+j 为偶数,那么第 iii 行第 jjj 列的火箭发射器为一个发射架。 其他的火箭发射器可以给水平连接的两个发射架做资源补给站,给竖直连接的两个发射架做发射指挥中心,但是只能选择给至多一个发射架发挥功能。 对于一个发射架来说,如果与它相邻的两个成直角的火箭发射器同时配合它工作,才能成功发射火箭。
火箭发射平台可以同时发射几枚火箭?
第一行两个整数 n,mn,mn,m,含义见题目描述。 接下来 nnn 行,每行一个长度为 mmm 的字符串,只包含X和.。如果第 iii 行第 jjj 个字符为X,则意味着第 iii 行第 jjj 列的火箭发射器还没有安装,为空地。
X
.
一行一个整数表示答案。
3 3 ... ... ...
2
1≤n,m≤501≤n,m≤501≤n,m≤50