#846
Gold III
STOL
시간 제한
1s
메모리 제한
32MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

Mirko has bought an apartment and wants to invite to dinner as many people as possible to celebrate with him. For this he needs a large rectangular wooden table for 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 RR and CC (1R,S4001 \le R, S \le 400), the dimensions of the apartment.

Each of the following RR rows contains exactly SS characters (without spaces), whether a square is free ('.') or blocked ('X').

Mirko can put his table only in free squares.

출력

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

예제 입력 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
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Gold III1명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.