Mirko has bought an apartment and wants to invite as many people as possible to dinner to celebrate with him. For this he needs a large rectangular wooden table at which he will sit down with his guests. The number of people a table can accommodate is equal to its perimeter (the sum of the lengths of all four sides). Mirko wants to buy a table such that it fits in his apartment and that as many people as possible can sit down with him for dinner. The table must be placed so that its edges are parallel to the edges of the apartment.

Given the layout of the apartment, find the number of people Mirko can invite to dinner.

The first line contains two integers \(R\) and \(C\), the dimensions of the apartment (\(1 \le R, C \le 1000\)).

Each of the following \(R\) lines contains exactly \(C\) characters (without spaces), describing whether a square is free (.) or blocked (X).
Mirko can place his table only on free squares.

Output the number of guests Mirko can invite to dinner after he buys his table, on a single line.

riseoj 작성

출처 COCI 2006/2007 Contest 2