Mirko vừa mua một căn hộ và muốn mời mọi người tới ăn tối, càng nhiều người càng tốt. Để làm được điều này anh ấy cần một cái bàn gỗ lớn hình chữ nhật. Số lượng người có thể ngồi vào bàn bằng chu vi của bàn đó. Mirko muốn mua một cái bàn vừa với căn hộ của anh ấy và nhiều người ngồi được vào bàn nhất có thể. Bàn phải được đặt sao cho các cạnh song song với các bức tường của căn hộ.

Cho trước cách bố trí của căn hộ, hãy tìm số người mà Mirko có thể mời đến bữa tối.

Input

• Dòng đầu chứa hai số nguyên ~R~ và ~C~ ~(1 \leq R, C \leq 400)~, kích thước của căn hộ.
• Mỗi ~R~ dòng sau chứa ~C~ kí tự liền nhau, ô đó trống ~(.)~ hoặc bị chặn ~(X)~.

Mirko chỉ có thể đặt bàn vào những ô không bị chặn.

Output

In ra số lượng người mà Mirko có thể mời đến bữa tối.

Sample Input 1

2 2
..
..

Sample Output 1

7

Sample Input 2

4 4
X.XX
X..X
..X.
..XX

Sample Output 2

9

Sample Input 3

3 3
X.X
.X.
X.X

Sample Output 3

3