该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知，黄老板是个土豪，不过你们不知道的是他的MZ和他的RMB一样滴多……

某天黄老板又赚了10^10000的RMB，他比较开心，于是准备请客。他在自己在XX星上的别墅里面大摆酒席，想要邀请尽可能多的MZ来参加他的宴会。他将会同MZ一起坐在一个巨大的长方形桌子上。这个桌子能坐下的人数等于他的周长。黄老板要求他的桌子能够放进他的别墅，并且桌子的边必须与别墅的边界平行。给定别墅的平面图，请你求出黄老板最多可以请多少个MZ。 注意黄老板想要和他的MZ们坐同一张桌子。

输入格式

第一行n,m。表示别墅的长宽

下面n行，每行M个字符，表示一个方块是空的(‘ ’)或是被占用了(‘X’)。

黄老板只要他的桌子放在别墅里，并且桌子不能占用任何一个已经占用了的方块。

输出格式

一个数，表示黄老板最多可以请几个Meize.

样例输入1

2 2

..

..

样例输出1

7

样例输入2

4 4

X.XX

X..X

..X.

..XX

样例输出2

9

数据范围

对于60%的数据，n,m<=100

对于100%的数据，n,m<=400