Mirko 买了一套公寓，想邀请尽可能多的人共进晚餐以示庆祝。为此，他需要一张巨大的矩形木桌，以便他和客人们可以围坐在一起。
一张桌子能容纳的人数等于其周长（所有四条边长度的总和）。Mirko 希望买一张既能放进他的公寓，又能让尽可能多的人与他一起共进晚餐的桌子。桌子的摆放必须使其边缘与公寓的边缘平行。
给定公寓的布局，求 Mirko 最多可以邀请多少位客人共进晚餐。
输入格式
第一行包含两个整数 $R$ 和 $C$（$1 \le R, S \le 400$），表示公寓的尺寸。
接下来的 $R$ 行，每行包含恰好 $S$ 个字符（不含空格），表示每个方格是空地（'.'）还是被阻占（'X'）。
Mirko 只能将桌子放在空地方格中。
输出格式
在单行中输出 Mirko 买下桌子后最多可以邀请共进晚餐的客人数量。
样例
输入 1
2 2 .. ..
输出 1
7
输入 2
4 4 X.XX X..X ..X. ..XX
输出 2
9
输入 3
3 3 X.X .X. X.X
输出 3
3